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■ Abstract. In their "Cluster Algebras IV" paper, Fomin and Zelevinsky denned 

i^-polynomials and g-vectors, and they showed that the cluster variables in any 
cluster algebra can be expressed in a formula involving the appropriate i^-polynomial 
and g-vector. In "i^-polynomials in Quantum Cluster Algebras," the predecessor 
to this paper, we defined and proved the existence of quantum F-polynomials, 
which are analogs of F-polynomials in quantum cluster algebras in the sense that 
cluster variables in any quantum cluster algebra can be expressed in a similar for- 
mula in terms of quantum _F-polynomials and g-vectors. In this paper, we give 
formulas for both _F-polynomials and quantum i^-polynomials for cluster algebras 
py/| of classical type when the initial exchange matrix is acyclic. 
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1. Introduction 

Cluster algebras were defined by Fomin and Zelevinsky in Since then, connec- 
tions have been found in a variety of areas including algebraic combinatorics, quiver 
representations, Poisson geometry, and others. Let n £ Z, n > 1. Roughly speaking, 
a cluster algebra is a commutative algebra which is generated by a distinguished set 
of generators called cluster variables. To obtain these cluster variables, one starts 
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with an initial seed, which contains n cluster variables as well as an exchange matrix. 
Using the entries from the exchange matrix, a process called mutation is performed 
on the initial seed, which yields new seeds containing new cluster variables and ex- 
change matrices. Finally, the mutation process is iterated on the resulting seeds. 
The total set of resulting cluster variables generates the cluster algebra. Quantum 
cluster algebras, which were defined by Berenstein and Zelevinsky in [TJ, are certain 
noncommutative deformations of cluster algebras. 

In [8], Fomin and Zelevinsky defined F-polynomials and g- vectors. They gave 
a formula for cluster variables in terms of the corresponding F-polynomials and g- 
vectors which only depends on the data from the initial seed. As a consequence, once 
the appropriate F-polynomial and g-vector are computed, a cluster variable may be 
expressed as a Laurent polynomial in the initial cluster variables. 

A (quantum) cluster algebra is of finite type if the total set of cluster variables is 
finite. In [7], it was proven that finite type cluster algebras are classified by the same 
Cartan-Killing types as semisimple Lie algebras or finite root systems. It was proven 
in pQ that an identical classification also holds for quantum cluster algebras of finite 
type. In particular, finite type cluster algebras include those of classical types A„, 
B n , C n , and D„. 

In this paper, formulas for F-polynomials are given in classical types for the case 
where the initial matrix is acyclic (Theorem 14.21) . Different formulas were given in 
the cases where the initial matrix is bipartite [8], acyclic [14], and in general in \12\ . 
Also, a formula was given in [TTJ for F-polynomials and g-vectors for cluster algebras 
arising from surfaces with marked points as defined in [5], and from this formula, 
one may compute the F-polynomials corresponding to type A n and D n . Theorem 
14.21 differs from these other formulas in the statement of the formula, the methods 
for proving it, or both. The formula for the finite type F-polynomials in this paper 
gives a combinatorial recipe for determining which monomials occur with nonzero 
coefficient and what the coefficient of the monomial is in that case. The formula for 
type A n was already proven in [3] using a formula for F-polynomials given in terms 
of quiver representations. To prove the result in type D n here, the same formula is 
used. To finish the proof in the other types, we show that the F-polynomials can be 
obtained as certain "projections" of F-polynomials from type A and D. 

In [T3], the predecessor to this paper, quantum F -polynomials were defined; these 
are analogs to F-polynomials in that there exists a similar formula for computing 
cluster variables in quantum cluster algebras in terms of quantum F-polynomials 
and g-vectors. Formulas for certain quantum F-polynomials were given in [13]; 
in particular, this included all quantum F-polynomials of type A n . In this paper, 
Theorem 16.11 gives a formula for quantum F-polynomials for the classical types when 
the initial matrix is acyclic. 

2. Cluster Algebras of Geometric Type 

Following [HI Section 2] , we give the definition of a cluster algebra of geometric type 
as well as some properties of these cluster algebras. The proofs of any statements 
given in this section can be found in P Section 2]. 
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Definition 2.1. Let J be a finite set of labels, and let Trop(uj : j G J) be an 
abelian group (written multiplicatively) freely generated by the elements Uj (j G J). 
We define the addition © in Trop(uj : j G J) by 

(2.i) n u a / © n = n j 

j i j 

and call (Trop(ttj : j G J),©,-) a tropical semifield. If J is empty, we obtain the 
trivial semifield consisting of a single element 1. The group ring of Trop(wj : j G J) 
is the ring of Laurent polynomials in the variables Uj . 

Fix two positive integers m, n with m > n. Let P = Trop(x n+ i, . . . , x m ), and let 
J- be the field of rational functions in n independent variables with coefficients in 
QP, the field of fractions of the integral group ring ZP. (Note that the definition of 
T does not depend on the auxiliary addition © in P.) The group ring ZP will be the 
ground ring for the cluster algebra A to be defined, and T will be the ambient field, 
with n being the rank of A. 

Definition 2.2. A labeled seed in T is a pair (x, B) where 

• x = (xi, . . . ,x m ), where Xi, . . . ,x n are algebraically independent over QP, 
and T = QF(x\, . . . ,x n ), and 

• B is an m x n integer matrix such that the submatrix B consisting of the top 
n rows and columns of B is skew-symmetrizable (i.e., DB is skew-symmetric 
for some n x n diagonal matrix D with positive integer diagonal entries). 

We call x the extended cluster of the labeled seed, (x\, . . . ,x n ) the cluster, B the 
exchange matrix, and the matrix B the principal part of B. 

We fix some notation to be used throughout the paper. For x G Q, 

[x] + = max(x, 0); 

f-1 ifx<0; 
if x = 0; 
1 if x > 0; 



Also, for i,j G Z, write for the set {k G Z : i < k < j}. In particular, [i,j] = 
if i > j. 

Definition 2.3. Let k G [l,n]. We say that an m x n matrix B' is obtained from 
an m x n matrix B = (bij) by matrix mutation in direction k if the entries of B' are 
given by 

{—bij if % = k or j = k; 

b^ + sgn(6 ifc ) [b ik b kj } + otherwise. 

Definition 2.4. Let (x, B) be a labeled seed in T as in Definition I2.2[ and write 
B = (bij). The seed mutation fik in direction k transforms (x, B) into the labeled 
seed //^(x, B) = (±',B'), where 
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• x' = (xi, . . . , x' m ), where x'j = Xj for j ^ k, and 

(m m \ 

n^ ]+ +n^ 1+ > 
8=1 1=1 / 

• B' is obtained from 5 by matrix mutation in direction k. 

One may check that the pair (x', B') obtained is again a labeled seed. Furthermore, 
the seed mutation \i k is involutive, i.e., applying n k to (x, B) yields the original 
labeled seed (x, B). 

Definition 2.5. Let T n be the n-regular tree whose edges are labeled with 1, . . . , n 
in such a way that for each vertex, the n edges emanating from that vertex each 
receive different labels. Write t — - — t' to indicate t, t' G T n are joined by an edge 
with label k. 

Definition 2.6. A cluster pattern is an assignment of a labeled seed (x i; B t ) to 
every vertex t G T n such that if t — - — then the labeled seeds assigned to t, t' 
may be obtained from one another by seed mutation in direction k. Write x 4 = 
(xi-t, . . . ,x m - t ), B t = (b\j), and denote by B t the principal part of B t . 

Definition 2.7. For a given cluster pattern, write 
(2.4) X = {x j;t :je[l,n],teT n }. 

The elements of X are the cluster variables. The cluster algebra A associated to this 
cluster pattern is the ZP-subalgebra of T generated by all cluster variables. That is, 
A = ZF[X\. 

3. i^ 1 - POLYNOMIALS AND g-VECTORS 

For this section, fix an n x n skew-symmetrizable integer matrix B° = (6° ) and 
an initial vertex to £ T n . The information in this section can be found in [8]. 

Definition 3.1. We say that a cluster pattern t i— > (iL t ,B t ) (or its corresponding 
cluster algebra) has principal coefficients at to if x t = ( x ii ■ ■ ■ i x 2n) (i-e., m = 2n) 
and the exchange matrix at to is the principal matrix corresponding to B° given by 

(3.1) B* = ( f ) 

where / is the n x n identity matrix. Denote the corresponding cluster algebra by 
A. = MB , t ). 

Using the initial extended cluster of A,, define 

n ^ 

(3.2) yj = x n+j Yl x; j 

i=l 

for j G [1, n}. 

Definition 3.2. A polynomial F G Z[tti, . . . ,u n ] is primitive if no Ui divides F for 
% G [l,n\. 
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Proposition 3.3. Let £ 6 [1, n), t e T n . There exists a unique primitive polynomial 

(3.3) F l]t = F e B t °' t0 eZ[ Ul ,...,u n } 

and a unique vector g^. t = gf. t ,to = (gi, ■ ■ ■ ,g n ) £ ^ n s^c/i that the cluster variable 
xt± £ ^4,(5°,to) given 6?/ the equation 

(3.4) x e;t = F e f' t0 (y 1 ,...,y n )x 9 1 1 •••<«. 

Proof. The proposition follows immediately from Corollary 6.3, equation (5.5), and 
Proposition 7.8 of [8]. □ 

The polynomial F^ ;t given in Proposition 13.31 is called an F -polynomial, and is 
called a g-vector. 

4. F- POLYNOMIALS IN CLASSICAL TYPES 

Let -B = (plj) be an acyclic n x n exchange matrix of type A n , B n , C n , or D n . In 
particular, by = ±0^- for i 7^ j, where (a^-) is the Cartan matrix of the corresponding 
type. We will use the convention for Cartan matrices given in [TU] which is different 
from the one given in [2]. 

We recall from |6J the next definition. Let A be any cluster algebra whose initial 
exchange matrix has principal part B°. Suppose A has initial extended cluster 
(x\, . . . ,x m ). By the Laurent phenomenon ([6j Theorem 3.1]), any cluster variable 
Xj-t G A may be expressed as 

, , _ N(x u ...,x n ) 

x r,t - — di — 2 — ' 

1 • • • 

where N(xi, . . . , x n ) is a polynomial with coefficients in . . . which is 

d\ 



not divisible by any Let df. t ' to 



and call this the denominator vector 



. d n 

of the cluster variable Xj-t- One may show that d J;f does not depend on the choice 
of coefficients. 

Denote by $ + = the set of all denominator vectors of cluster variables 

in A,(B°,t ) which do not occur in the initial cluster. It was proven in [T4] that 
these cluster variables are in bijective correspondence with the positive roots corre- 
sponding to the type of B°, and this correspondence is via denominator vectors. To 
be more precise, if a cluster variable corresponds to a = where the simple 

roots are given by ai, . . . , a n , then the denominator vector of the cluster variable is 

(d ll ...,d n )ez n . 

Let ej be the ith elementary vector in Z n . The sets <3> + are given in each type by 
the following: 

Type A n : $+ = {e, + . . . + : 1 < i < j < n} 

Type B n :<5> + = {e i + ... + e j :l<i<j<n}U{e i + ... + + 2e,- + . . . + 2e n : 
1 < % < j < n} 

Type C n : $ + = {e^ + . . . + ej : 1 < % < j < n} U {e^ + . . . + 2e, H h 2e n _i + e n : 

1 < i < j < n} U {2ei H h 2e n _i + e n : 1 < % < n - 1} 
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Type D n : $ + = {e* + . . . + e,- : 1 < % < j < n} U {e^ + . . . + e n _ 2 + e n : 1 < i < 
n - 2} U {e; + . . . + e 3 -_i + 2e j + . . . + 2e n _ 2 + e n _i + e n : 1 < i < j < n - 2} 

Let Fa = ' to be the F-polynomial corresponding to the cluster variable with 
denominator vector d. 

For any nx n skew-symmetrizable matrix B, let Q(B) be the quiver with vertices 
[1, n] and an arrow from i —> j whenever bji > 0. The matrix B is acyclic if Q{B) is 
acyclic (i.e., it doesn't contain any directed cycles). Write Q° = Q(B°). 

Define a partial order > on Z n by 

(4.2) a > a' if a - a' e Z%. 

Let d = (di, ...,d n )e &+(B°) and e = (ei, ...,e„)eZ" such that < e < d. 

Definition 4.1. We call an arrow i — > j in Q° acceptable (with respect to the pair 
(d, e)) if ei — ej < [di — dj] + . Also, an arrow z — ^ j is called critical (with respect to 
(d, e)) if either 

(d hei ) = (2,1), (dj, ej ) = (1,0), 

or 

{dj,e s ) = (2,1), (di, ei ) = (1,1). 

Note that a critical arrow is always acceptable. Let S be the induced subgraph of 
Q° on the set of vertices {i : (di, e 4 ) = (2, 1)}. For a connected component C of S, 
define v(C) as the number of critical arrows having a vertex in C. 

Theorem 4.2. Fix d = (di, ...,d n ) E & + (B°), e = (d, . . . , e n ) G Z n ; and rfe/ine 5 
as above. The coefficient of the monomial u^ 1 . . . u e ^ in F& is nonzero if and only if 

(1) < e < d; 

(2) all arrows in Q° are acceptable; 

(3) v{C) < 1 for all components C of S; 

(4) if B° is of type C n , then 

(a) e n = 1, d n -\ = 2, and n — > n — 1 in Q° implies that e n _i = 2; 

(b) e n _i > 1, d n — 1, and n — 1 — >• n in Q° imply that e n — 1. 

(5) If B° is of type B n , S consists of a single component which contains the vertex 
n — 1, and there is a critical arrow in S , then S does not contain the vertex 
n. 

If the conditions above are all satisfied, then the coefficient ofu^ 1 . . . is 2 C , where 
c is the number of components C such that v(C) = 0. 

Remark 4.3. If < di < 1 for all i G [1, n], then S is empty, so the third condition 
is automatically satisfied. 

The formula for g- vectors in the next theorem will be useful in computing quantum 
F-polynomials for the classical types. 

Theorem 4.4. [T4] The g-vector gd corresponding to d = (di, . . . , d n ) G $ + (S°) is 
given by 

(4.3) - E 

t6[l,n] i,je[l,n] 
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Proof. This follows from Theorems 1.8 and 1.10 of [14] . 
Example 4.5. Let 
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(4.4) 
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V° 
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Then B° is of type B 4 , and Q° is the quiver below: 



Suppose that d = e x + 2e 2 + 2e 3 + 2e 4 . Note that the only possible critical arrow 
in Q° is 1 — > 2, and this arrow is critical if ei = e 2 = 1. Let e = (e 1; e2, e3, e 4 ) G Z 4 . 
Then m^m^m^m^ 4 occurs with nonzero coefficient in if and only if < e < d, 
the three inequalities e\ < e 2 , e 2 > e 3 , and e 4 > e3 are satisfied, and e^(l,l,l,l). 
Using these conditions, it is easy to check that the F-polynomial corresponding to 
d is 



(4.5) F ei+2 e2+2e 3 +2e4 



999 Q o O 

uiu 2 u 3 u A + 2u\u 2 u^u A + 2m 2 m 3 m 4 + 2mim 2 m 3 u 4 

q o q r) Q r) 

+ MlM 2 M 3 M 4 + UiU 2 U 4 + 2-Ui-U 2 -U 4 + «i« 2 + U\U2U A 

OOOO 00 

+ u 2 u 3 u 4 + 2m 2 m 3 u 4 + 2u 2 « 3 m 4 + 2w 2 u 4 + 2u 2 u 4 
+ m 2 m 4 + u\ + u\ + 2-u 2 -u 3 -u 4 + 2mi-u 2 -u 4 + UiU 2 
+ 4m 2 m 4 + 2w 4 + 2w 2 + 1. 

Some other F-polynomials corresponding to B° are given below. 



(4.6) 
(4.7) 
(4.8) 
(4.9) 



e2+e3 



e2+e3+e4 



e 2 +2e 3 +2e4 



U 2 + l 

U 2 U 3 + u 2 + 1 

U2U3U4 + U2U4 + M 4 + M 2 + 1 

2 2 2 2 2 

U 2 U 3 U i + 2« 2 M 3 M 4 + 2m 2 M 3 M 4 + M 3 M 4 + M 2 M 4 



+ 2m 2 u 4 + u 2 + m 4 + 2m 4 + 1 
The corresponding g-vectors are given below. 



(4.10) 


ge 2 


= ei 


- e 2 + e 3 


(4.11) 


Se 2 +e 3 


= ei 


- e 2 


(4.12) 


Se2+e3+e4 


= ej 


- e 2 + e 3 - e 4 


(4.13) 


ge 2 +2e 3 +2e 4 


= ei 


— e 2 + e 3 — 2e 4 


(4.14) 


gei+2e 2 +2e 3 +2e 4 


= ei 


- 2e 2 + 2e 3 - 2e 4 



Theorem 14.21 was proven in [13] to be true for type A n . The remainder of this 
section is devoted to proving Theorem 14.21 in the remaining types. The following 
easily verified proposition will be useful in checking if an arrow i —>■ j in Q° is 
acceptable. 
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Proposition 4.6. Let d = (di, . . . , d n ) G e = (ei, . . . , e n ) G Z n siic/i £/iat 

< ej < c?j /or all i G [1, n] ; and let i — > j 6e an arrow in Q°. If at least one of the 
equalities di = 0, dj = 0, = ; or ej = dj /ioWs, i/ien i — > j is an acceptable arrow. 

4.1. Type D n . In this subsection, let B° be an acyclic n x n exchange matrix of 
type D n . The underlying undirected graph of the quiver Q° = Q(B°) is simply the 
Dynkin diagram of the corresponding type. For these types, we will use the formulas 
for F-polynomials given in First, recall some terminology and notation. 

A representation M (over C) of a quiver Q is given by assigning C-vector space 
to each vertex i G [1, n] and assigning a 6-tuple , • • • , <pfi) of linear maps 

tpji : Mi — > Mj to every arrow i — > j of multiplicity 6 = Ojj. The dimension of 
a representation M is the vector d = (di, . . . ,d n ) G Z n given by di = dim(Mj). 
A subrepresentation N of a representation M is given by a collection of subspaces 
A^j C Mi for each i G [1, n] such that (p^{Ni) C A^- for all z, j, /c. For a representation 
M of dimension d and for an integer vector e = (ei, . . . , e n ) such that < e < d (i.e., 
< ej < a 1 , for all i), let Gr e (M) denote the variety of all subrepresentations of M 
of dimension e. Thus, Gr e (M) is a closed subvariety of the product of Grassmanians 
]TGr ei (Mj). Denote by Xe(M) the Euler-Poincare characteristic of Gr e (M) (see [HI 
Section 4.5]). 

To compute F^, we use the following result adapted from [3]: 

Theorem 4.7. Assume B° is as above. Let d G $ + (i? ) ; and let M be an indecom- 
posable representation of Q° of dimension d. Then 

(4.15) F d = ^ Xe (MK 1 ...<", 

where the summation ranges over e = (ei, . . . , e n ) G Z n sitc/i i/iat < e < d. 

The following lemma will be useful in determining when there exist subrepresen- 
tations of M of dimension e: 

Lemma 4.8. Let M' and M" be vector spaces of dimensions d! and d" , respectively, 
and ip : M' — > M" be a linear map of maximal possible rank min(d', d") . Let e' and e" 
be two integers such that < e' < d! and < e" < d" . Then the following conditions 
are equivalent: 

(1) There exist subspaces N' C M' and N" C M" such that dimN' = e', 
dim AT" = e", and <p(N') C N" . 

(2) e'-e" < [d'-d"}+. 

Proof. First, observe that 

(4.16) dim(Ker <p) = d' - min(d', d") = [d! - d"}+. 
For the proof that (1) implies (2), 

(4.17) \d' - d"] + > dim(Ker^| 7V /) = e' - dxm{lm cp\ N r) > e' - e" . 

Now assume that (2) holds. Choose a subspace N' of M' of dimension e' so that 
N' D Kerp if e' > [d' - d"}+, or N' C Kery? if e' < [d 1 - d"} + . Then 

(4.18) dim(Im<^|7v') = e' — dim(Ker <p\ 



(4.19) 



\N'J 

ef - [d! - d"]+ if e' > [d' - d"} 
otherwise. 
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Since dim(Imy>|jv') < e" in either case, any e"-dimensional subspace N" of M" which 
contains Im</?|jv' will work. □ 

We may restrict attention to e £ Z" which satisfy the first two conditions given in 
Theorem 14.21 (If these conditions do not hold, Theorem 14.71 together with Lemma 
14.81 imply that the coefficient of ul 1 . . . u e ™ in F d equals 0.) If di = or 1 for all 
i, then Theorem 14.21 follows from [T3J Theorem 7.4]. If dj > 1 for some i, then 
d = e p + . . . + e r _! + 2e r + . . . + 2e n _ 2 + e n _i + e n for some p, r G Z satisfying 
l<p<r<n — 2. An indecomposable representation M = (Mj) of dimension d 
can be selected so that for p < i < r — 2 and for r < z < n — 3, the map between 
Mj and Mj + i (which is either (p^i+i or v^i+i.i) is the identity map. If r — 1 — ► r 
in Q°, then let V r = Jra(<p r)T ._i); otherwise, let V r = Ker((p r _i tr ). For each value 
j = n — 1 and j = n, if n — 2 — ► j in Q°, then let Vj = Ker((pj tn -2); otherwise, let 
Vj = Im((p n _2,j)- Then V r , V n -\-, and 14 are three distinct one-dimensional subspaces 
of the two-dimensional space M n _ 2 . 

To compute x e (M), we will demonstrate how to construct all possible subrepre- 
sentations which have dimension vector e (if there are any), from which it will be 
easy to compute x e (M). In order to verify that a given iV = (./Vj) (with dimension 
e) is a subrepresentation of M, we need to check that for each i,j e which are 
connected by an edge in Q°, 

(4.20) <Pji(Ni) C iVj if i -»• j in Q°, or <Pij(Nj) C iV< if j -> i in Q . 

Observe that for any i e [l,n] — S 1 , there is only one possible subspace of Mj of 
dimension ej. Consider a component C of S*. If i,j are vertices in C and z — > j, then 
(14.201) implies that iVj = Nj. Thus, once a subspace of dimension 1 is chosen for 
one vertex of the component, all of the vertices in that component must be assigned 
that same subspace. If i,j G [p, n] such that i — ► j in Q° and so that at least one 
of i,j is in [r, n — 2] — S, then it is easy to check that (fji(Ni) C A/j. For example, 
if i G [r, n — 2] — S, then ej = or ej = 2. If ej = 0, then ipj^Ni) = 0. If ej = 2, 
then the fact that i ^ j is acceptable implies ej = dj, so Nj = Mj D ipji(Ni). One 
can also easily check that for if i — > j with i,j G [1, r — 1], then (pji(Ni) C Nj. 
Thus, it only remains to verify for each proposed subrepresentation (iVj) that the 
property (I4.20p holds for — (r — 1, r) if r G 5, and that the property holds for 
(i ;J ) = (n-2,n- l),(n-2,n) if n-2 G 5. 

Next, consider which 1-dimensional subspaces may be assigned to each component. 
Observe that when = (r — l,r) is a critical pair, property (14.201) is satisfied 

for by if and only if N r = V r . Also, when — (n — 2,n) (resp. = 
(n — 2, n — 1)) is a critical pair, property (I4.20p is satisfied for if and only if 
N n - 2 = V n (resp. A" n _ 2 = V n -i). 

Let C be a component of S. If v{C) = 0, then any 1-dimension subspace of C 2 
may be assigned to the vertices of C. Suppose v(C) = 1. If (r — 1, r) is a critical pair 
and r G C, then the subspace on the vertices of C must by V r . If (n — 2,n) (resp. 
(n — 2, n — 1)) is a critical pair and n — 2 G C, then the subspace on the vertices of 
C must V n (resp. V n _i). Finally, if v(C) > 2, then there is no 1-dimensional space 
which can be assigned to the vertices of C so that (14.201) is satisfied. Since the Euler- 
Poincare characteristic of the projective line P 1 is 2, it follows that the contribution 
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to Xe{M) is a multiplicative factor of 0, 1, or 2 when v(C) = 0, v(C) = 1, or 
v(C) > 2, respectively. This concludes the proof of Theorem 14.21 in type D n . 

4.2. Projections of F-polynomials and g- vectors. To prove Theorem 14.21 in the 
remaining types, we will show that F-polynomials and g-vectors of type B n and C n 
can be obtained as certain "projections" of F-polynomials and g-vectors of type D n+1 
and A 2ri _i, respectively. In this subsection, we prove a more general result (Theorem 
14. 101) concerning such projections. For this subsection, let B° be an arbitrary n x n 
skew-symmetric integer matrix such that B° is acyclic. The methods are similar 
to those used by Dupont in [I] for coefficient-free cluster algebras, but to give the 
desired results, we will need to work with cluster algebras with principal coefficients. 

We begin by recalling some terminology and notation from For o G S n , let 
b G Sin be given by a(i) = a(i) and a(i + n) = a(i) + n for i G [1, n]. (Thus, a acts 
on the set [1, 2n] via a.) If B = (by) is in M 2n) „(Z), then define an action of a on B 
by oB = (bfr-iip-ij). We may also define an action of a on matrices B in M„ >n (Z) in 
a similar way. Say that a subgroup G of S n is an automorphism group for B (resp. 
B) if oB = B (resp. oB = B) for all a G G. 

Fix a group G of automorphisms of the matrix B° for the remainder of this sub- 
section. (Note that G is also a group of automorphisms for B°.) 

Let / = [l,n]. Write / for the set of orbits under the action of G on J, and i 
for the orbit Gi. Fix some ordering / = . . . , j r }, where r = \I\. For a matrix 
B G M njn (Z), define the quotient matrix B = (l>ij) to be an |/| x |J| matrix whose 
entries are given by 



where j is fixed representative of j. It is easy to show that the definition of quotient 
matrix does not depend on the choice of representative from the orbit j. Furthermore, 
one may verify that if B is skew-symmetric and D is the |/| x |/| diagonal matrix 
with entries dj = |stabc(«)|, where stabc(^) is the stabilizer of i under the action of 
G, then DB is skew-symmetric. That is, B is skew-symmetrizable. 

Definition 4.9. Let B = (by) be a In x n matrix with automorphism group G. 
We say that B is admissible if by = whenever i,j are in the same G-orbit of /. 
( Equivalent ly, if B is the principal part of B, then admissibility means that there is 
no arrow between i and j in Q(B) whenever i, j are in the same G-orbit.) 

For a G-orbit Q = {ii, . . . , i s } of /, let — Hi B . . . be a composition of muta- 
tions; we call fin an orbit mutation. By using the same argument as in jl], it is not 
difficult to check that orbit mutations are well-defined, i.e. independent of the order 
of the elements in Q. 

Let the variables for the F-polynomials corresponding to B° be given by uj for 
i G /. Define the projection 7r to be the homomorphism of algebras given by 



(4.21) 




(4.22) 
(4.23) 



7r : Z[ui :i£ J] — > Z[uj :iel\ 
Ui ^ Uj. 
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Also, for g = (gi, . . . , g n ) G Z n , define the quotient of g to be 

(4.24) g= I yv...,y> I gzi 7 ' 




Let T n be the | /[-regular tree such that the |/| edges emanating from a vertex are 
labeled by distinct elements of /; write to for the initial vertex in T n . 

Theorem 14.101 says that certain F-polynomials and g- vectors corresponding to the 
initial matrix B° can be obtained as "projections" or "quotients" of F-polynomials 
or g- vectors corresponding to the initial matrix B°. 

Theorem 4.10. Suppose Oi, . . . , f2 s are G-orbits with = fcj. For p G [1, s], let 
(4-25) B'=(^)= A in p .../iOx(S ). 

Suppose that k p is a sink or source in Q(B p ~ l ) for each p — 1, . . . , s. Let t & T n be 
the vertex obtained by a path from to whose edges are labeled by all of the elements 
of Q s , followed by all the edges in £l s -i, and so on, to finally the edges in Qi. Let 
t G T n be the path obtained from the initial vertex to via the edges k s , . . . , k\. Let 
J e [l,n]. 
Then 

(4.26) Fif° = 7r(^° ;i0 ) 



u 27) „ B °;*o r B°rto 

Proof. To prove the theorem, we need to first consider the cluster algebras A,(B°; t ) 
and A»(B°;to), and show that the seed at t in A»(B°; to) is the "projection" of the 
seed at t in A,(B ;t ). In [I], the seeds of the coefficient-free cluster algebras with 
initial exchange matrices B° and B° were related. Some of the results proven in [4] 
easily carry over to the current sitation with principal coefficients (namely, Lemma 
14.121 and Lemma |4. 14j) . so the proofs are omitted here. However, for finishing the 
proof of the result about the projection of the seeds, some stronger conditions are 
needed (see Proposition 14.151) . 

Let the initial seed of A»(B°, t ) be given by (x, B°), where 

(4.28) B° = ( B ° 



(4.29) x = {xi,...,x n ,yx,...,y n) 

By abuse of notation, let the projection ir be the the homomorphism of algebras 
given by 

(4.30) Tf.Zixf^-.iel] - Z[xf ,yf : i G J] 

(4.31) Xi i— > xj 

(4.32) Vi » yi 

We also apply 7r to ordered 2n-tuples v = (vi, . . . ,v n ,yi, . . . ,y n ) (with each Vj in 
Zixf^yf-.ie /]): 

(4.33) tt(v) = (n( Vjl ), Ti{v jr ),y^ . . . , y%). 



12 THAO TRAN 

Note that 7r(v) is a 2|/|-tuple of elements from Z[x= x ,y?' 1 :i £ J]. 

Let A»(B°, t ) be the cluster algebra with principal coefficients such that the initial 
extended cluster is given by 

(4.34) tt(x) = (x^, ...,x T ,y ]I ,...,y 1; ). 
By the Laurent phenomenon, 

(4.35) A.(B ,t )cZ[xt 1 ,yt 1 :ieI] 

(4.36) A.(Bt, t ) c Z[xf\ yf -.lei] 

If B = {pij) G M 2njTl (Z), then define the quotient matrix B = (bjj) using (14.211) . 

(Equivalently, if B = ( ^ ^, then i? = ^ ^ y)- The nrs ^ 1-^1 rows °f this matrix 

are indexed by /, the next n rows are indexed by / = {ji + n, . . . , j r + n} (i.e., the 
G-orbits of [n + 1, 2n]), and the columns are indexed by /. 
Define an action of G on Z[xf l , yf l : i G I] by 

(4.37) era;, = 

(4.38) en/j = y ai 

Definition 4.11. A seed (v = (v%, . . . , v n , y\, . . . , y n ), B) in A.(B°, t ) is G-invariant 
if for every a G G, we have aB = B and av{ = v a i. 

Lemma 4.12. Let Q be a G-orbit of I , and let {v,B) a seed in A,(B°;to) such that 
B is admissible. If {v,B) is a G-invariant seed, then so is (v',B') = ^q(v,B). 

Definition 4.13. Let B = (6y) be a 2n x n matrix with automorphism group G. 
We say that B is strongly admissible if it is admissible and satisfies the following 
conditions: 

(1) For i, j G [1, 2n] in the same orbit and i G [1, n], b^, bjg are both nonnegative 
or both nonpositive. 

(2) For each i,j G [i-,n] in the same orbit and i G [l,2n], 6^,% are both non- 
negative or both nonpositive. 

Lemma 4.14. Let Q, = k be a G-orbit of I , and let {v,B) be a G-invariant seed of 
A,(B°,t Q ) such that B is strongly admissible. Put (v',B') = ^{v^B). Then 

(4-39) (n(v>),B-) = ^(n(~v),B), 

i.e., projection commutes with orbit mutation when applied to (v,B). 

Proposition 4.15. Suppose Q±, . . . , Q s are G-orbits with Qi = ki. Let 

(4.40) & = = ^{2°), 

and let B p be the principal part of B p . Suppose that k p is a sink or source in Q(B P ^ 1 ) 
for each p = 1, . . . , s. Put 

(4.41) (Z,B') = ^ a ... l x ni (x,B°). 



QUANTUM F-POLYNOMIALS IN CLASSICAL TYPES 



13 



Then each B p is strongly admissible, and 

(4.42) irt*{x),&). 



Thus, with the notation of Theorem 4-10, the seed at t in A,(B°,to) can be obtained 
by applying the projection to the seed (x',B') in A,(B°;to). 

Proof. We only need to prove that each B p is strongly admissible. Once this is done, 
the proposition follows from Lemmas 14.121 and 14.141 by induction on s, the number 
of orbit mutations. 

First, we check that Q(B P ) is acyclic. If k p is a sink in Q(B P ~ 1 ), then b^ 1 < and 
> for all i,j G [l,n]. If k p is a source in Q(B p ~ l ), then 6?^ > and b 1 ^ 1 - < 
for all i,j G [l,n\. It follows that 



(4.43) 6? 



if i = k p or j = k p 



'.J 



}?■■ otherwise. 



That is, Q(B P ) is obtained from Q{B P ^ 1 ) by reversing the arrows which contain the 
vertex k p . By an inductive argument, it is easy to show that Q(B P ) is acyclic. 

Let i,j & I such that i,j are in the same G-orbit. Then j = o~i for some a G G. 
Since G is a finite group, there exists some r > such that a r — 1. 

If i — > j in Q(B P ), then the G-invariance of i? implies that the following cycle 
occurs in Q(B P ): 

(4.44) i -> crz -> a 2 i — >■ > o- r i = i 

Thus, i ^> j in Q(B P ), which proves that B p is admissible. 

Let I G [l,n]. If i — ^ ^ — ^ j in Q(B P ), then the following cycle occurs in Q(B P ): 

(4.45) % -> £ -> tri -> ct£ -> a 2 z -> a 2 £ -> ► a r "^ -> cx r i = i. 

Thus, the path z — > £ — > j cannot occur in Q(B P ), and by similar reasoning, j — > 
£ ^ i cannot occur in Q(B P ). This forces b P i ,bP e to be both nonnegative or both 
nonpositive, and the same thing is true of 6^, Jf t -. 

From [3], it is known that every F-polynomial F^ t '*° has constant term 1 (under 
the assumption that B° is skew-symmetric). From [H Proposition 5.6], it follows 
that the entries in the bottom n rows of the £th column of B p are all nonnegative or 
nonpositive. This shows condition (1) for the strong admissibility of B p is true. 

Finally, suppose that t G [n + l,2n]. Then b^ = b v l(ji = tP_ 1£i . Since tP_ 1£i , 
b p H are both nonnegative or both nonpositive, this proves condition (2) for strong 
admissibility. □ 

Proposition 4.16. Let f2j be G-orbits, and let t G T n , t G T n , with the same 
assumptions as in Theorem \4-10[ Let j G [1, n], and write xjq, Xj. t for the cluster 

variables in A,(B°; to) and A,(B° ;t ) , respectively. Then 

(4.46) x 3 r t = Tr(x j;t ). 
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Proof. The proposition follows immediately from Proposition 14.151 □ 
Finally, the proof of Theorem 14.101 may be concluded. By (13.41) . 

(4.47) •'',:/ !J„lrl 

where gf ]t ' to = (<7i, ■ ■ • , g n )- Applying tt to both sides, we get 

(4.48) x 1 r t = 7r(F^(y 1 ,...,y n ))4\..x%. 
Let 

(4-49) VJ = VjH£ 



iel 



These are the yj elements corresponding to A,(B ]t ) (see (13. 21) ) . It is straightfor- 
ward to check that ir(yj) = yj for j G [l,n]. Thus, 



(4.50) xjj = . . .,k)U x F te79t - 



B°;to\ 



From [3J, it is known that F? t ,<0 has constant term 1, so the same is true of 7r(F? t 
The theorem follows from Proposition 13.31 □ 

The following result is proven in 



Theorem 4.17. If B° is of finite type, then every cluster variable in A m (B°;to) may 

be obtained from the initial cluster by a sequence of mutations, each of which is either 
a sink or seed mutation. 

4.3. Type C n . In this subsection, we use the results of the previous subsection to 
finish the proof of Theorem 14.21 Let B° = (6^) be an n x n acyclic exchange matrix 
of type C n . Let G be the subgroup of S 2 n-i generated by the involution a, where 
a(i) = In — i for alH G [l,2n — 1]. Then G is a group of automorphisms for the 
matrix B° = (bij) of type A.2 n -i whose entries are given below: 

(4.51) = b 2n -i )2 n-j = kj if 1 < i,j < n, ^ (n - 1, n) 

(4.52) 6 n _ lin = b n+lin = sgn(6 n _i in ) e {+1, -1} 

(4.53) b^ = b 2n -i t 2n-j = if n + 1 < i < 2n — 1 and 1 < j < n — 1 

The matrix B° is indeed the quotient matrix of B°, which justifies the choice of 
notation. 

Lemma 4.18. Suppose the cluster variable x G A,(B°) has denominator vector d' . 
Then tt(x) is a cluster variable in A,(B°) with denominator vector d' . 

Proof. The fact that ir(x) is a cluster variable in A,(B°) follows from Proposition 
14.161 and Theorem 14.171 Define the function if) : $ + (5 ) — ► $ + (i? ) in the following 
way: if x G A 9 (B°) has denominator vector d' G $ + (i? ), then let ip{d') be the 
denominator vector of the cluster variable ir(x). Thus, we must show that 

(4.54) V(d') = d 7 - 
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Clearly, ^>(d') < d' and ^(d') = ^(er(d')). It is easy to verify that the number of 
a-orbits of $+(-8°) is equal to \§ + (B°)\. It follows that ip(d') = ip(d") if and only if 
d' = d" or d' = a(d"). 

We use the natural ordering on & + (B°) to prove (14.541) . The least elements of 
$ + (£>°) are (i G [l,n]). Since VK e «) < e i> equality must hold. Now suppose that 
d' G §+(B°) such that ip(d") = d 77 for all d" G $+(5°) satisfying d" < d'. If 
d' = ej + • • • + Bj for some 1 < % < j < n, then any denominator vector in 
that is less than d' is of the form + • • • + ejr, where i < i' < j' < j, and this is 
equal to V ; ( e i' + ' ' ' + e f) by assumption. Thus, (I4.54p must hold in this case. If 
d' = + • • • + e 2n _j for some l<i<j<n — 1, then any denominator vector in 
that is less than d' = e.j + • • • + 2ej + • • • + 2e n _i + e n is either of the form 
+ • • • + &ji or of the form + • • • + 2e,-/ + • • • + 2e n _ 1 + e n , where i < il and 
j' > j. The former expression is equal to ip{ e i' + ■'' + %'); while the latter is equal 
to ipfei + • • ■ + &2n-j')- Again, (14.541) holds. The remaining denominator vectors in 
are obtained from the ones already mentioned by applying a, so the result 
again follows by using the fact that tp(a(d')) = if)(d') for d' G & + (B°). □ 

To calculuate F^°'* for d G $ + (£> ), we need to use the formula for F^, ; *° for 
d' G § + (B°) such that d' = d, and then apply the projection tt. In the current 
setting, 7r(uj) = 7r(u 2n -i) = u { for i G [l,n]. 

Let d = (di, . . . , d n ) G Q + (B°). If d = YH= P e i f° r some 1 < p < r < n, then we 
can let d' = d. In this case, 

(4.55) Ff' t0 = rr(Ff^). 

It is easy to verify the theorem works in this case. 

Now suppose that d = Y^i= p e « + Y^i=r e * f° r some I < p < r < n— 1. Then we can 
take d' = Ylflp~ r e i = {d'n ■ ■ ■ > ^2n-i)- Let e = (ei, . . . , e n ) such that u^ 1 . . . u e ™ occurs 
with nonzero coefficient in tt{F^, '*°). Then there exists (e[, . . . , e2 n _ x ) G Z 2 " -1 such 
that m^ 1 . . . «n" _1 occurs with nonzero coefficient in '*° and -^(m^ 1 . . . w^ 2 ™ -1 ) = 
^i 1 • • • <" ( Le -> e i = e 'i + e 2n-i for i e [1, n - 1] and e n = e' n ). 

First, we will check that properties (l)-(4) in Theorem 14.21 hold for u e ^ . . . u e ^- (1) 

is immediate from the fact that (1) holds for F^, 

Let Q° = Q{B°) and Q° = Q(W). Observe that i -+ j in Q° if and only if i -»• j 
and 2n — i —>■ 2n — j in Q°. Also, if i — > j in Q° and < d'j, then the fact that 
arrows in Q° are acceptable implies that e[ < e'-. 

For (4), part (a), if n — > n — 1 in Q° and e n = 1, then e' n = 1 implies that e^_ x = 1, 
e' n+1 = 1. Thus, e n _i = e' n _ x + e^ +1 = 2. For part (b), suppose that n — 1 — > n in 
Q° and e n _i > 1. Then = 1 or e' n+l = 1. Since > e' n _ x , e' n > e' n+1 , part (b) 
follows. 

For (3), observe that (4) implies that the arrow connecting n— 1 and n in Q° cannot 
be critical, so there is only one possible critical arrow which may occur between r — 1 
and r. 

For (2), let i — > j in Q°. If i,j are both in [l,p — 1], both in [p,r — 1], or 
both in [r,n — 1], then d\ = d'j, d' 2n _i = d' 2n _j, and di = dj. Since i — > j and 
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2n — i — > 2n — j in Q°, it follows that e[ — e'j < and e' 2n _j — e 2ri _j < 0, which means 
that Ci — Cj < = [dj — dj]+. If z = p — 1 or j = p — 1, then use the fact that if dj = 
or dj = 0, then condition (2) is automatically satisfied. Now suppose that r > p and 
{ijj = { r - l,r}. Note that d' r _ x = 1, d' 2n __ r+x = 0, d' r = 1, d' 2n _ r = 1, d r _! = 1, 

d r = 2. If r — 1 — ► r in Q , then e' r _ x — e' r < 0, e' 2n _ r+1 — e 2n _ r < 0, so e r _i — e r < 0. 

If r — > r — 1 in Q , then e' r — e' r _ x < 0, e' 2n _ r — e' 2n _ r+x < 1, so e r — e r _i < 1. Finally, 
if {i, j} = {n — l,n}, then (4) implies that i — ^ j is acceptable. 

Now assume that e = (ei, . . . ,e n ) G Z n satisfies conditions (l)-(4). Since all the 
coefficients in F^, '*° are either or 1, we need to construct all e' = (e' x , . . . , e 2n _ x ) G 

Z> such that m^ 1 . . . Un occurs with nonzero coefficient in F^, e« = + e' 2n _j for 
z G [1, n — 1], and e n = e' n . 

If ei = 0, then this forces e- = e 2n _j = 0. If = c?j, then we must have = <i- and 
e 2n-i = d' 2n -i- Thus, if (di,ei) ^ (2, 1), then there is only one possible choice for e- 
and e' 2n _i. 

Let S be the subgraph of Q° induced by the vertex set {i G [1, n] : (d iy e,) = (2, 1)}. 
If i,j are vertices in S such that i — > j in Q°, then < e'- and e' 2n _i < e 2n _j. It 
follows that for each component C of the graph S, exactly one of the following 
possibilities holds: either e- = 1 and e' 2 n-i = ® f° r & U vertices i in C, or e- = and 
e' 2n _ i = 1 for all vertices i in C. Thus, there are two possible choices for each such 
C, except in the case where r is a vertex of C and (r — 1, r) is a critical pair. In this 
case, we must have e' r = 1 and e' 2n _ r = if r — 1 — > r in Q°, or e' r = and e' 2n _ r = 1 
if r — > r — 1 in Q°. 

Now suppose that e' = (e' x , . . . , e' 2n _ 1 ) is chosen as above. It remains to verify that 
all arrows i — > j in Q° are acceptable with respect to e' and d'. If i, j G [r, n — 1] and 
both i,j are vertices in S, note that i —> j and 2n — i — > 2n — j are both acceptable 
by construction 

Let i — »• j in Q°. We will prove that i — > j and 2n — i — > 2n — j are acceptable 
arrows in Q°. If i,j G then Proposition 14.61 implies that these arrows are 

acceptable. If i,j G [p, r — 1], then e' 2n _j = e 2n _j = 0, so 2n — i — > 2n — j is 

acceptable. Also, = e^, = e', so the fact that i — > j is acceptable in Q° implies 
that the arrow is acceptable in Q°. 

Suppose that i is in [r, n — 1] but is not a vertex of S. If ej = 0, then = e 2n _j = 0. 
If ej = 2, then ej = dj, so e'- = d^- and e 2n • = d' 2n _-. In either case, Proposition 14.61 
implies that i —> j and 2n — i — >• 2n — j are acceptable arrows in Q°. The argument 
in the case that j is in [r, n — 1] but not in S is similar. 

By Proposition I4.6[ the arrow between 2n — r + 1 and 2n — r is acceptable since 
d' 2n _ r+x = 0. Next, we need to consider the arrow in Q° between the vertices r — 1 
and r. If (r — l,r) is a critical pair in Q°, note that the construction implies that 
r — 1 ^ r or r —>■ r — 1 in Q . If r — 1 — > r in Q°, e r = 1, and (r — 1, r) is not a critical 
pair, then e r _i = 0, so e' r _ x = 0. This means that r — 1 — > r in Q° is acceptable. If 
r — > r — 1 in Q°, e r — 1 and (r — l,r) is not critical, then e r _i = 1 = ej._ x = d' r _ x , 
so r — > r — 1 is acceptable in Q°. 

Finally, we consider the arrow in Q° between n — 1 and n. If n — » n — 1 in Q°, 
then e n _i = 1, then (4) implies that e' n = 0. If n — 1 — » n in Q° and e n _i = 1, then 
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(4) implies that e' n = 1 = d' n . Thus, in either case, the arrow between n — 1 and n 
and the arrow between n + 1 and n are both acceptable in Q°. 
This concludes the proof of Theorem 14.21 in type C„. 

4.4. Type B n . In this subsection, we finish the proof of Theorem 14. 21 using the same 
strategy as in the previous subsection. Let B° = (b~ij) be an n x n acyclic exchange 
matrix of type B n . Let G be the subgroup of S n+ i generated by the involution a, 
where a(i) = i for all i 6 [1, n — 1], a(n + 1) = n, u{n) = n + 1. Then G is a group 
of automorphisms for the matrix B° = (bij) of type D n+ i whose entries are given 
below: 

(4.56) b^ = bij if 1 < i,j < n and ^ (n,n— 1) 

(4.57) & nin _i = -6 n -i,„ = sgn(6 n _i in ) G {+1, -1} 

(4.58) &n+l,n-i = -6„-i,„+i = sgn(6 n _i ifl ) G {+1, -1} 

(4.59) b n+1J = bj, n+1 = if 1 < j < n + l,j ^ n- 1. 

The matrix 5° is indeed the quotient matrix of B°, which justifies the choice of 
notation. Write Q° = Q(B°) and Q° = Q(£°). 

In this case, it is easy to verify Lemma [4.181 holds using a similar argument. Let 
d G $+. If d = X^ILi ^i e « with each cfj = or 1, then we can take d' = d and the 
same reasoning as in type C n holds here. 

Assume for the remainder of this subsection that d = Y^lZp e i + Y17=r ^ or some 
1 < p < r < n. Then we can take d' = J2i=p e « + Yl^Zr^i + e n-i + e n- Write 
d = (di, . . . , d n ) and d' = (d[, . . . , d' n+1 ). Then di = d\ for all i G [1, n — 1] and 

d n = d' n + d' n+l . Let (e[, . . . , e' n+1 ) G Z n+1 such that . . . occurs with nonzero 
coefficient in F^, ,<0 . Let e = (ei, . . . , e n ) G Z ra be given by = for i G [1, n — 1], 



e n = e' n + e' n+1 . Then m^ 1 . . . -u^" occurs with nonzero coefficient in F^°' to = 7r(F^, ; *°), 
so we need to verify that e satisfies conditions (l)-(3) and (5) in Theorem 14.21 with 
respect to Q° and d. (1) is immediate since < < d\ for all i G [l,n + 1]. The 
only possible critical pair is (r — l,r), so (3) also follows easily. 

For (2), let i — >• j be an arrow in Q°. If i, j G [l,n — 1], then the fact that % — > j 
is an acceptable arrow in Q° implies the same thing is true of i — > j in Q°. 

If = (n — 1, n) , then the fact that n — 1 — >• n and n — 1 — > n + 1 are acceptable 
arrows in Q° implies that e^_ x — e' n < 1 and e^_ x — e^ +1 < 1. If e^_ x = 2, the 
inequalities imply that e' n = e' n+1 = 1. If e^_ x = 1, then e' n > 1 or e^ +1 > 1, since 
otherwise n — 1 — > n and n — 1 — > n are both critical arrows in Q°. In any case, it is 
clear that e' n _ 1 — e' n — e' n+1 < 0, which means that n — 1 —>■ n is an acceptable arrow 
in QO. 

If (ijj) = (n, n — 1), then the fact that n —>■ n — 1 and n+ 1 — >• n — 1 are acceptable 
arrows in Q° means that e' n — d n _x < and e' n+1 — e' n _ l < 0. If e! n _ x = 0, then 
the inequalities imply that e' n+1 = e' n = 0. If e^_ 1 = 1, then e' n + e' n+l < 1, since 
(n — l,n) and (n — l,n+ 1) cannot both be critical pairs in Q°. If e^_ 1 = 2, then 

< 1 and e' n+l < 1, so + e' n+1 — e! n _ x < 0. In any case, it holds that z — ^ j is an 
acceptable arrow in Q°. 
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Let S be the subgraph of Q° induced by the set of vertices {i £ [r, n) : e$ = 1}, and 
let 5" be the subgraph of Q° induced by the set of vertices {i £ [r, n — 1] : e\ = 1}. 
Note that S' is obtained from S by deleting the vertex n (if n is in S) and any edges 
that contain n. 

For condition (5), suppose that S consists of a single component containing n — 1, 
and the arrow between r — 1 and r is critical in Q°. Then the arrow between r — 1 and 
r is also critical in Q°, and the equalities e r = • • • = e„_i = 1 and ej, = • • • = e' n _ x = 1 
hold. Assume for the sake of contradiction that e n = 1. Then e' n — 1 and e^ +1 = 0, 
or ejj = and e^ +1 = 1. In either case, it is easy to check that one of the arrows 
between n — 1 and n or between n — 1 and n + 1 in Q° is critical with respect to 
(d',e'), which contradicts (3) for F&. 

Now suppose that e = (ei,...,e n ) £ Z n satisfies conditions (l)-(3) and (5) in 
Theorem 14.21 We compute the coefficient of u^ 1 . . . u e ™ in n(F^, '*°). 

If e n = or e n = 2, then there is exactly one (e[, . . . ,e' n+1 ) £ Z n+1 such that 

ul 1 . . . occurs with nonzero coefficient in F^, '*° and 7r(-u^ 1 . . . u^l) = u^ 1 . . . u^ n . 
Note that (n — l,n) is not critical in Q°, and (n — l,n), (n, n + 1) are not critical 
in Q°. Since (r — l,r) is critical in Q° if and only if it is critical in Q°, and the 
components of S are the same as the components of S', the theorem follows in this 
case from the type D„ case. 

Assume for the remainder of this proof that e n = 1. Then there are two possible 

e' = (e[, . . . , e' n+l ) such that u^ 1 . . . u™+l occurs with nonzero coefficient in F^, '*° 

e' e' 

and tt{ui . . . u™+l) = u^ 1 . . . u^ 1 . To be more precise, e- = e« for i £ [1, n — 1], and 
either e' n = 1 and e' n+1 = 0, or e' n = and e' n+1 = 1. Note that the coefficient of 

U\ ■ ■ ■ ^n+l m *° ^ or either e' is equal to 2 C , where c is the number of components 
of S', so we need to show that the number of components of S' is c + 1. 

Suppose that n— 1 — > n in Q°. Then the fact that this arrow is acceptable implies 
that e n _i = or 1. If e n _i = 0, then the arrows n — 1 —* n and n — 1— >n + lin 
Q° are not critical. If e n _i = 1, then one of the arrows n-l^norn-l-*n + l 
is critical in Q°. In either case, the components C of S for which v(C) = are the 
components of S' for which v(C) = 0, plus an additional component containing the 
vertex n. By similar reasoning, the same statement may be proven when n — » n — 1 
in Q°. This finishes the proof of Theorem 14.21 

5. Quantum F-polynomials 

All of the definitions and results in this section can be found in [13]. For this 
section, fix an n x n skew-symmetrizable integer matrix B° = (&?•) at £ 0) an d let 
D be a diagonal matrix with positive integer diagonal entries such that DB° is 
skew-symmetric. Let 5 = (6i, . . . ,S n ) £ Z n be the vector consisting of the entries 
of the diagonal of D. We will not explicitly define the quantum F-polynomials 
Fj. t = F^ t ,D,t ° (j £ [l,n], t £ T n ) but simply recall results about quantum F- 
polynomials which will be used in the next section to compute them. 

The variables for quantum F-polynomials will be Zi, . . . , Z m where the Zj satisfy 
the quasi- commutation relation 
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(5.1) Z i Z j = qW>Z j Z i 

for all i,j G [l,n]. Note that the quantum F-polynomials will be contained in the 
ring 

(5.2) K = Z[q k *,Z 1 ,...,Z n ]. 

Some basic facts about quantum F-poly normals are given in the next proposition. 
Proposition 5.1. [13] 

(1) Forje[l,n],F jrt0 = l. 

(2) Let t G T n such that t Q —^-t. Then F k . t = q Sk/2 Z k + 1. 

(3) Let t,H G T n such that t—*—1f. Then F jrt = F i;t » for j ^ k. 

For c = (cx, . . . ,c n ) G Z n , define 

(5.3) Z c = Ei< i<3 -<n tjVjiCiCiZ*- ■ ■ ■ Z%. 
Let Gi, . . . , C7 p G TZ. Write 

(5.4) n G i = G 1 ...G p . 

The elements Gi, . . . ,G n do not necessarily commute, so the product notation es- 
tablishes a fixed order in which the elements are to be multiplied. 

For a = (oi, . . . , a n ), b = (fox, • • • , b n ), c = (ci, . . . , c n ) G Z n , define the notation 

n 

(5.5) a • b • c = ajfoiQ G Z. 

i=l 

For a = (ax, . . . , a n ) G Z n , define a Z[g ± 5]-linear operator L[a] : 72. — >• 72. by setting 

(5.6) L[a](Z b ) = g- a - b ^Z b , 

for b= (fox,...,fo n ) G Z n . 

Suppose that for some t G T n , the quantum F-polynomials Fj. t are known for all 
j G [l,n], and t' G T n such that t — - — t' . If t! satisfies a certain condition, then the 
following result may be used to find the general form of F k]t i, and the propositions 
that follow may be used to sharpen what is known about F k -t'- 

Theorem 5.2. [T3I Theorem 6.7] Let k\, . . . ,k# G [l,n] be a sequence of mutations 
such that kt £ {kx, . . . , k^-x}, and set k = k t . Write t G T n for the vertex obtained 
from to along the path with edges labeled by k\, . . . , k^-x, and let t' G T n such that 
t — - — t' . Let B = (pij) be the principal part of the exchange matrix at t. For 
e G {+, -}, let 

(5.7) I e = {j : j = k{ for some i, and ebj k > 0} 

Let kf, . . . ,kp be a list of the elements of I + in some order, and let k± , . . . , k~ be a 
list of the elements of i_. For e G {+, — }, let 

(5-8) Gf= m-^t\{F kp ) 

»e[l,[e6 fc e . h \\+ 

3 
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(5.9) Ff ] = L 



»e[l,j-i] 

TTien i/iere exist A + , A - G ^Z and a + , a - G Z n sttc/i i/iat 




(5.10) F k ,, = q" + l 

\ie[ij»] / 

Proposition 5.3. [13, Theorem 5.3] Let U\, . . . , u n be independent commuting vari- 
ables. Setting Z^ = Ui for i G [l,n] and q = 1 in F? t ,D,to yields the (non-quantum) 
F -polynomial F? t 

Proposition 5.4. [13, Corollary 6.5] Let j G [l,n], t G T n . For a G Z n , Zei 

P a G Z[x,x _1 ] swc/i t/iat -P a (<p) £/ie coefficient of Z a in the quantum F -polynomial 

Fy,f 

Then 

(5.11) P a (g^) = g-^** S P a (g-5). 

In particular, if P a (q) = q c for some c G |Z, £/ien c = — gj;t 2 ' a ' <? . 

6. Quantum F-polynomials in classical types 

Let B° = (&?•) be an acyclic n x n exchange matrix of type A n , B n , C n , or D n . 
We resume using the same notation established in Section HI For type A n and type 
D n , let 5 = (1, . . . , 1) G Z n . For type C„, let 5 = (1, ... , 1, 2) G Z n . For type B„, let 
5 = (2, . . . , 2, 1) G Z ra . Let d be a positive integer, and let D be the n x n diagonal 
matrix whose entries are given by the vector dS. Thus, DB° is a skew-symmetric 
matrix. 

Write F d = Ff'' D *°,F$ = Ff' to ,g d = gf* for the quantum F-polynomial, F- 
polynomial, and g- vector corresponding to d G $+(5°). By convention, set Fq = 1, 
go = 0. 

For a = (a\, . . . , a n ) G Z> such that u^ 1 . . . u® n has nonzero coefficients in F d , let 
0d(a) G Z> such that 2* d(a) is the coefficient of u" 1 . . . u a ™ in Ff (i.e., 0d(a) = c, 
where c is given in Theorem 14.21) . Also, let Pd( a ) = 1 if -B is of type B n , the nth 
component of a is 1, and 0d( a ) > 1, and let Pd( a ) = otherwise. 

Theorem 6.1. Let d G $ + (P°). In types A n , C n and D n , the quantum F -polynomial 
Fd is given by 

(6.1) F d = ^g-|^- a (gi +q~if^Z a . 
In type B n , 

(6.2) F d = ^fl^^g-I + g i)Pd(a)( 9 -d + ? y d (a)-p d (a) z a 

In either case, each summation ranges over a = (ai,...,a n ) G Z> stzc/i t/iat 
m" 1 . . . has nonzero coefficient in F d . 
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Example 6.2. Use the same B° as in Example 14.51 and let D be the 4x4 diagonal 
matrix with diagonal entries 25 = (4,4,4,2). Then the quantum F-polynomials for 
the same denominator vectors are given below. 



(6.3) F e2 = q 2 Z 2 + l 

(6.4) F e2+e3 = q 2 Z e ^ + q 2 Z 2 + 1 

(6.5) F e2+ e 3+ e 4 = gZ e2+e3+e4 + g 3 Z e2+e4 + qZ 4 + q 2 Z 2 + 1 

(6.6) F e2+2e3+2e4 = g 2 z e 2+ 2e 3+ 2e 4 + g 2 z e 3+ 2e 4 + g 4 z 2e 4 

+ {q + g 3 )Z e2+e3+e4 + {q 2 + g 6) Z e 2 +e 3 +2e 4 
+ q 6 ze2+2e4 + ( g 3 + g 5) Z e 2 +e 4 

+ {q + q 3 )Z 4 + q 2 Z 2 + l 

(6.7) F ei+2e2+2e3+2e4 = g 2 z e 1+ 2e 2+ 2e 3+ 2e 4+g 4 z 2e 2+2 e 3+ 2e 4 

_|_ (g 4 _|_ ^8 Wei +2e2+e3+2e4 _|_ ^6 _|_ ^10^ ^2e 2 +e 3 +2e 4 
_j_ ^102-ei+2e 2 +2e 4 _|_ ^122-2e 2 +2e 4 

+ (g 3 + g5) Z e 1+ 2e 2 +e 3 +e 4 + ^7 + ?9 ^e 1+ 2e 2 +e 4 
+ (q 5 + g7) Z 2e 2 +e 3 +e 4 + g 6 Z e 1+ 2e 2 
+ (q 9 + g n )Z 2e2+e4 + q 8 Z 2G2 + g 2 Z e 1+ e 2 +e 3 +2e 4 
_|_ ^6^ei+e 2 +2e 4 _|_ _|_ ^6^ ^e 2 +e 3 +2e 4 

+ (g 6 + g 10 )Z e2+2e4 + g 4 Z 2e4 + (g 3 + g 5 )Z ei+e2+e4 
+ (q + g 3 )Z e2+e3+e4 + (g 3 + g 5 + g 7 + g 9 )Z e2+e4 
+ g 2 Z ei+e2 + (g + g 3 )Z 4 + (g 2 + g 6 )Z 2 + 1 

For example, let d = ei + 2e 2 + 2e% + 2e4. To verify the coefficient of Z e ' 2+ei in 
is g 3 +- g 5 +- g 7 +- g 9 = g 6 (g + g _1 )(g 2 + g -2 ), observe that Example 14.51 shows that 
0d( e 2 + e 4 ) = 2 and Pd( e 2 + e 4) = 1- Using the g-vector g d = e x — 2e 2 + 2e 3 — 2e 4 
from the same example, it is easy to check that — 15 ■ gd ■ (e 2 + e 4 ) = 6, as desired. 

Theorem 16.11 was proven for type A n in [13J. The proof in the remaining types will 
be given in the subsections below. 

Some notation which will be used below: For S C [l,n], write 

(6.8) e s = ^ ei GZ" 

ies 

6.1. Combinatorial realizations of cluster algebras of types B n ,C n ,D n . For 
each of these types, we recall from [7] certain combinatorial realizations of cluster 
variables and clusters which will be useful in the proofs below. 

For types B n and C n , the realization is given in terms of diagonals of the regular 
(2n + 2)-gon P 2n+2 . In order to deal with both types at once, set r = 1 for type B n , 
and r = 2 for type C n . Let 9 be the 180° rotation of P2n+2- Then 9 also acts on 
the diagonals of P 2n + 2 . If a, b are endpoints of a diagonal, then we write [ab] for the 
diagonal. If a is a vertex in P 2n+2 , then write a = 9(a) for the opposite vertex on 

^271+2 • 
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The cluster variables are in bijective correspondence with the ^-orbits of diagonals 
of P 2n +2- Two cluster variables are in some cluster together if and only if the diagonals 
in their corresponding ^-orbits do not cross each other. 

Definition 6.3. Call V a maximal diagonal set if V is a set of diagonals of P2 n +2 
such that 

• no two elements of T> cross; 

• V is closed under the action of 9; 

• every diagonal outside of V crosses at least one of the elements of V. 

Maximal diagonal sets of P 2n+2 are in bijective correspondence with clusters. The ini- 
tial cluster corresponding to B° is represented by the set of diagonals a ly . . . , a n and 
their 0-orbits, which are constructed as follows: Let a± be any diagonal of shortest 
length. Then we construct . . . , ot n i n order so that ctj+i shares an endpoint with 
aii, the other endpoints of ctj, ojj+i are the endpoints of a side of f2n+2, and is 
clockwise (by an acute angle) to oti if i — * i+1 in Q° and counterclockwise to ctj other- 
wise. Note that a n is a diameter of f 2n +2- Let T>° = {a±, . . . , a n , 9(ai), . . . , 0(a n -i)}. 

In type B n (resp. C n ), the cluster variable with denominator vector J^igfi n i a-i^i G 
& + (B°) is represented by the unique ^-orbit {/3,0(/3)} such that for each % e [l,n], 
the diagonal ai (resp. (3) crosses the diagonals in {/3,9(/3)} (resp. {ctj, 0(ai)}) at a 
total of a, points. 

Next, we describe all possible cluster mutations in terms of maximal diagonal sets. 
Consider a cluster which corresponds to a maximal diagonal set T>, and let B = (6^) 
be the principal part of the exchange matrix. Let k G [l,n]. Suppose that the 
fcth cluster variable corresponds to a diagonal [ac] in V. Then there exist vertices 
c, / of P2n+2 such that [ab], [be], [cf], and [af] are each either a diagonal in D or 
side of P2n+2 5 and a, b, c, f are distinct vertices in counterclockwise order on P2 n +2- 
Mutation in direction k then corresponds to replacing the diagonals [ac], 9([ac\) by 

[bf],e([bf]). 

Let i G [l,n]. If i corresponds to a diameter, then 

{2/r if i corresponds to [cf] or [ab] 
— 2/r if % corresponds to [be] or [af ] 
otherwise 

If k corresponds to a diameter, then 

{r if i corresponds to [cf] or [aft] 
— r if i corresponds to [be] or [a/] 
otherwise 

Otherwise, 

{1 if i corresponds to [cf] or [ab] 
— 1 if % corresponds to [be] or [af] 
otherwise 

For type D n , the cluster variables are in bijective correspondence with the ^-orbits 
of diagonals of P 2ra , where diameters may be of two different "colors," which are 
denoted by [aa] and [aa]. Two cluster variables are in some cluster together if and 
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only if the diagonals in their corresponding ^-orbits do not cross each other, with 
the additional assumption that diameters of the same color do not cross. 

Define maximal diagonal sets in an analogous manner to Definition 16.31 so that 
V is a subset of diagonals and (colored) diameters of P 2n , and "crossing" takes into 
account the convention just given. Maximal diagonal sets of F 2n are in bijective 
correspondence with clusters. 

The initial cluster corresponding to B° is represented by the set of diagonals 
and their 0-orbits, which are constructed as follows: Construct a\, . . . , a n _i 
in P2 n in a similar manner as in the type C n setting. Note that a n _i is a diameter of 
the first color in P2 n . If the arrow between n — 2 and n in Q° is in the same direction 
as the arrow between n — 2 and n — 1, then let a n be the diagonal a n -i', otherwise, 
let a n be the diameter with the same color as a n _i which shares the other endpoint 
of a n _ 2 . Let V° = {a%, ...,a n , 8(a 1 ), 6(a n _ 2 )}- 

The cluster variable with denominator vector n ] aiGi e ®+(B°) ^ s represented 
by the unique #-orbit such that for each i G [1, n], the diagonals in this orbit cross 
the diagonals representing on at pairs of centrally symmetric points (where we 
count an intersection of two diameters of different colors and location as one such 
pair). 

Next, we describe certain cluster mutations in terms of maximal diagonal sets. 
Consider a cluster which corresponds to a maximal diagonal set T>, and let B = (by) 
be the principal part of the exchange matrix. Let k G Suppose that the fcth 

cluster variable corresponds to a diagonal (3 = [ac] G V, or to (3 = [ac] G V, where 
c = a. Assume there exist vertices b, f of P2 n +2 such that [ab], [be], [cf], and [af] 
are each either a diagonal in T> or side of P2 n +2 ; and a, b, c, / are distinct vertices in 
counterclockwise order on P2 n +2- Furthermore, assume that if [ab] is a diameter, then 
[ab] is also in T>, and assume similar conditions with [be], [cf], and [af]. If (3 = [ac] 
(resp. (3 = [ac]), and (3 is a diameter, then c = a, b = f , and mutation in direction k 

corresponds to replacing (3 by the diameter [bf] (resp. [bf]). If (3 is not a diameter, 
then mutation in direction k corresponds to replacing the #-orbit {(3, 0((3)} by {[bf], 

0([bf])}. 

Let i G [1, n]. Then 

{1 if % corresponds to [cf] , [ab] , [cf] , or [ab] 
—1 if i corresponds to [be], [af], [be], or [af] 
otherwise 

Note that in the above, if % corresponds to [ab], for example, then we assume that 
[ab] is a diameter, i.e., b = a. Likewise, the same convention applies to [cf], [be], and 

Remark 6.4. In [5], Fomin, Shapiro, and Thurston associate cluster algebras to 
punctured Riemann surfaces. In particular, cluster algebras of type D n may be 
realized in terms of triangulations of a once-punctured n-gon; see jS] Example 6.7] 
for additional details. 

6.2. Type D n . Let B° = (6° ) be an acyclic n x n exchange matrix of type D n . 
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The theorem has already been proven in [13] for d e $+(5°) such that the com- 
ponents of d are all either or 1. Thus, it remains to prove the theorem for d of the 
form Y^=p e i + YTj=l Gj (1 < p < r < n — 1) . Proceed by induction on n — 2 — p. 
The base of the induction occurs when n — 2 — p = 0, so that d = e n _ 2 + e n -i + e n, 
and in this case, the theorem has already been proven. 

Fix d = YH= P e i + Xlj=r Gj (1 < p < r < n — 2), and suppose that the theorem has 
been proven for all denominator vectors Y17=p' e i+X]j=r' e i' wnere p < p' < r' < n— 2. 
Write d = {d\, . . . , d n ). 

Lemma 6.5. At least one of the two statements below is true: 

(1) For some A', A" £ |Z ; a', a" £ Z n , and d',d" £ $+(5°) U {0} such that 
d', d" < d and the pth component of both vectors is 0, the quantum F- 
polynomial F d satisfies 

(6.13) F d = q x 'F d ,Z a ' + q x "F d „Z a " 

(2) Let 

(6.14) d" = e r + --- + e n _i, d r " = e r H h e n _ 2 + e„ 

i/ t/ie arrow between n — 2 and n and the arrow between n — 2 and n — 1 in 
Q° are in the same direction, and let 

(6.15) d" = e r + --- + e n _ 2 , d'" = e r + • • • + e n 

otherwise. Also, let 

(6.16) F d „, = L[g d //](F d ///). 

For some a', a" £ Z n , A', A" £ |Z ; and d' £ $+(5°) U {0} such that d' < d 
and i/ie pt/i component of d' zs ; we have 

(6.17) F d = g A 'F d ,Z a ' + q x " F d „ F d „, Z a " 

Proof. We will show that there exists a sequence of cluster mutations which yields 
the cluster variable corresponding to d by using the combinatorial representation 
given above. Then Theorem 15.21 will guarantee that at least one of the equations for 
F d occurs. 

Note that the diagonals ax, ... , a n -± divide half of P2« into n — 1 triangles. For 
i — 1, . . . , n — 2, let Aj be the triangle containing aij and ofj+i as sides, and let A be 
the triangle with a>i as a side but not a 2 . Let v be the vertex opposite a r in A r _x, 
and for i 6 [l,n — 2], let u$ be the vertex opposite a« in Aj. 

First, if a n _i and a n are diameters of the same color, then we perform a mutation 
on T>° in direction n so that a n is mutated to a„_i. Then mutate in directions 
k = r, . . . ,n. Under this sequence of mutations, the diagonal a% (i £ [r, n — 2]) is 

mutated to a\ = [w»], and and a„_i are mutated to the diagonals [vv] and \vv\. 

Let r < j s < ... < ji < n — 2 be indices such that the arrow between ji and 
ji + 1 is opposite the arrow between r — 1 and r for I = 1, . . . , s. Next, we continue 
mutating in directions k = ji, . . . ,j s . Let w be the endpoint of the diagonal a r _i 
which is not equal to v. Then a'j is mutated to a" e = \vvj e+1 ] (for £ £ [1, s — 1]) and 
a'j s is mutated to [to]. 
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Let Wi be the vertex opposite a, in the triangle Aj_i for i G [p, r — 1]. Continue 
mutating in directions = r — 1, . . . ,p. Then is mutated to a' k = \vwk] for 
k — p, . . . , r — 1. Note that a|, corresponds to the cluster variable with denominator 
vector d since it crosses the diagonals a p , . . . , a n , 9(a r ), . . . , #(a n _ 2 ). 

Let di, a 2 be the endpoints of a p . The diagonal a' is the diagonal of a quadrilateral 
whose sides are each in V or sides of P 2n . To be more precise, the sides of the 

quadrilateral are Pi = [vai], p 2 = \va 2 ], a p -i (if p — 1 > 1), and [vv] (if one of the czj 
equals v ); the remaining sides (if any) of the quadrilateral are sides of P 2n . 

Observe that the only elements of T>° that the Pi can intersect come from the list 
9{a r ), . . . , 6(a n - 2 ). Thus, each $ corresponds to some d' G $ + (5°) 
such that d' < d, and the pth component of d' is equal to 0. 

If di ^ v for i = 1,2, then the diagonals /3i,/5 2 are not diameters. It follows 
from Theorem 15.21 in conjunction with f 1 6 . X 2 j) that there exists an equation of the 
form f)6.13p . where the d', d'" e $ + (i? ) in this equation correspond to the diagonals 
Pi, fa- If a i = v for some i, then observe that [vv] intersects the interiors of a r , . . . , a n , 
which means that [vv] and [vv] correspond to denominator vectors d", d'" as at (I6.14p 
or ( |6.15p . In this case, we get an equation for Fd of the form (16.171) . □ 

The equations for given in Lemma 16751 show that the terms of are subtraction- 
free Laurent polynomials in Z\, . . . ,Z n with coefficients in Z[g 3], By Proposition 
15.31 setting q — 1 and Zi — Ui (i G [l,n]) in Fd yields F^, so it follows that for 
a = (ai, . . . , a n ) G Z n , the monomial Z a occurs with nonzero coefficient in if and 
only if u" 1 . . . u^ 1 occurs with nonzero coefficient in F^ . 

To prove Theorem 16.11 it suffices to show that all nonzero coefficients of F<± are of 
the form 

(6.18) g Cl (l + /) C2 

for some Ci,c 2 G |Z. Once this fact has been established, the proof of the theorem 
in type D n may be finished in the following way. Suppose that the coefficient of Z & 
is of the form given at f)6.18p . This expression may be rewritten as q c>1 (q~2 + q^) C2 
for some d x G |Z. Since setting q = 1 and Zi = Ui for i G [l,n] in F^ yields F^, it 
follows that c 2 = 0d(a). Using Proposition 15.41 we have that 

(6.19) q c 'i(q-^ + q^f^ = q-^^q-^q-^ + q^f^. 

Thus, c[ = — 15 • gd ■ a, as desired. 

By Theorem 14.21 Z d occurs with nonzero coefficient in F^, and F^ has nonzero 
constant term. Thus, in the expressions (I6.13P and (I6.17p . one of a' or a" must have 
pth component 1, and the other must be equal to the 0- vector. In (I6.13p . this means 
that one of the expansions of q x F^'Z a , q x F^"Z a contains all monomials Z a in F^ 
with Z p , and the other contains all monomials which do not have Z p . Consequently, 
if (I6.13P holds, then it follows immediately from the induction hypothesis that all 
monomials in Fd have coefficient of the form at (I6.18p . By similar reasoning, in 
the expression (16.171) . one of the expansions for q x F^'Z a , q x F^iiF' d n,Z a contains 
all monomials with Z p , and the other contains all monomials without Z p . By the 
induction hypothesis, it is clear that coefficients of the monomials in the expansion 
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of g A ' F&Z 1 *' have the form (I6.18p . The remainder of the proof of Theorem 16.11 is 
devoted to showing the same statement is true of the monomials in Fd"F^,„. 

Fix the denominator vectors d", d'" as at (I6.14p or (16.151) . and fix a = (a 1; . . . , a n ) G 
Z n such that the monomial Z a occurs with nonzero coefficient in F^nF^,,,. Let S a 
denote the set of all possible pairs (v, w) 6Z"x Z n such that a = v + w, and such 
that Z v (resp. Z w ) occurs with nonzero coefficient in F^i (resp. F' d ,„). The next 
goal is to describe the elements that can occur in S a . 

Let S be the subgraph of Q° induced by {i G [r, n — 2] : cij = 1}. Let C(S) denote 
the set of components of S, excluding the component which contains n — 2 if at least 
one of the arrows between n — 2 and n and between n — 2 and n — 1 in Q° is critical 
with respect to (d,a). 



Lemma 6.6. (1) < <2j < 2 for i = [r, n — 2), 

< di < 1 for i — n — 1, n, 
a>i = for i G [1, r — 1]. 

(2) If i —> j in Q° with r < i, j < n — 2, then cij > a^. 

(3) // n — 2 — ► n in Q° (resp. n — 2— > n — 1) and a n _ 2 = 2, then a n = 1 (resp. 
a n _i = I). 

(4) If n — >• n — 2 (^resp. n — 1 — > n — 2^, then a n _2 > a n (^resp. a n _2 > an-ij- 

(5) v4i least one of the arrows between n — 2 and n — 1 and between n — 2 and n 
m Q° «s no^ critical with respect to (d, a). 



Proof. Let (v, w) G 5 a , and write v = (v\, . . . , v n ), w = (wi,...,w n ). Statement 

(1) follows immediately from part (1) of Theorem 14.21 Part (2) of the same theorem 
implies that if i — > j in Q° and i,j G [r, n — 2], then fj < t>j and Wi < Wj, so statement 

(2) of the lemma also follows. If n— 2 — > n in Q° and a„_2 = 2, then t> n _2 = w n _2 = 1, 
so using part (2) of Theorem 14.21 again, it follows that 1 = v n -2 < v n < a n if (I6.14p 
holds and 1 = u>„_2 < w n < a n if (16 . 1 5[) holds. Similar reasoning applies to the case 
when n — 2— > n — linQ . This proves statement (3) of the lemma. For statement 
(4), if n — > n — 2 in Q°, then parts (1) and (2) of Theorem 14.21 imply that v n = and 
«) n < u?„-2 < o n „ 2 , so a n < a n _ 2 . Similar reasoning applies to the situation where 
n — 1— * n — 2 in Q° . Finally, for the final statement of the lemma, suppose for the 
sake of contradiction that both of the arrows between n — 2 and n — 1 and between 
n — 2 and n are critical. We consider the case when (16.141) holds and leave the other 
case as an easy check. If n — 2 — > n and n — 2 —>■ n — lin Q°, then u n _ 2 < w n _i 
and U7„_2 < w n . The fact that the stated arrows are critical implies that a n _2 = 1 
and a n = a n _i = 0. This means that v n -\ = and w n = 0, and either v n -2 = 1 or 
w n _ 2 = 1, contradiction. Now suppose that n — > n — 2 and n — l^n — 2inQ°. 
Then < f n _ 2 and u; n < m„_2- The fact that the arrows are critical means that 
a n _2 = 1 and a n = a n _i = 1, so i> n _i = u; n = 1, and either f n _ 2 = or w n _ 2 = 0, 
contradiction. □ 
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Let 

(6.20) = e„_!+ J2 e * 

i£[r,n— 2], a^>l 

w (0) = a n e n + 5^ ei 

iG[r,n— 2], a;=2 

if d", d w are as at (16.141) and a n _i = 1; let 

(6.21) v<°> = £ e, 

i€[r,n— 2], Oj=2 

w (0) = a n e n + ^2 Gi 

i£[r,n—2] , a^>l 

if d", d'" are as at (16.141) and a n _i =0; let 

(6.22) V W £ e, 

iS[r,n— 2], a^=2 

w (0) = a„_ie„_i + a„e n + ^ 

i€[r,n— 2], a;>l 

if d", d'" are as at (16.151) and a n _i = 1; finally, let 

(6.23) = e i 

iS[r,n— 2], a^>l 

w (0) = a„_ 1 e„_ 1 + a n e„ + e f 

i€[r,n— 2] , a;=2 

if d", d'" are as at (16.151) and a n _i = 0. 

Lemma 6.7. //v(°),w l0) are as at IRTM) or HTM) , then 

(6.24) S a = {(vW - a', w<® + a') : J C C(S), a' = J] e c }. 

Otherwise, 

(6.25) S a = {(v (0) + a', w<°> - a') : J C C(S% a' = J] e c }. 

Proof. Assume that the arrows between n — 2 and n — 1 and between n — 2 and n 
are in the same direction, so that d", d'" at (16.141) . (The proof when d",d'" 

are as at (I6.15P is similar.) 

Let a' = J2ce.j e c f° r some J C C(S), and let v = v^ ) =)= a' = (vi, . . . , v n ), 
w = ± a' = (wi, . . . , w n ) (taking the top signs in the situation of (16.201) and the 
bottom signs otherwise). First, we will show that Z v occurs with nonzero coefficient 
in Fd". Let i, j G [r, n — 1] with i — > j in Q°. Then we need to show that Vj > V{. 

Case 1: i,jeS 

Then i, j are in the same component of S, which means that the ith and jth com- 
ponents of v^ ) and hence of v are equal. 
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Case 2: i G S, j G [r,n - 2] - S 
Then a« = 1, so aj = 2 by (1) and (2) of Lemma [6.61 In this case, v j < 1 = Vj. 

Case 3: i E [r,n — 2] — S, j E S 
Then aj — 1, so a* = by (1) and (2) of Lemma Thus, t>j = < Vj. 

Case Jf.: i,j E [r, n — 2] — S 
Then d{ = or <2j = 2. If = 0, then = 0, so i>j < Vj. If a« = 2, then a,j = 2 by 
(2) of Lemma [6.61 which means that Vj = 1 > V\. 

Case 5: n — 2 — > n — 1 in Q°. 
If a n _ 2 = 0, then f n _ 2 = < f n -i- If a n-2 = 2, then a n _i = 1 by (3) of Lemma 
16. 6[ so f n _i = 1 > v n ^ 2 - If a n _2 = 1 and a n _i = 1, then the (n — l)th component 
of and hence of v is equal to 1. If a n -2 = 1 and a n _i = 0, then the (n — l)th 
and (n — 2)th components of are both equal to 0. Since n — 2 — > n — 1 in Q° is 
critical with respect to (d, a), the statement for v^ ^ also holds for v. 

Case 6: n — 1 — > n — 2 in Q° 
If a n _i = 0, then t> n _x = < f n _2- Suppose that a n _i = 1. Then a n „ 2 > 1 by (4) of 
Lemma [6T6| so the (n — l)th and (n — 2)th components of v^ ^ are both equal to 1. If 
a n _2 = 1, then n — 1 — >• n — 2 in Q° is critical with respect to (d, a), so the (n — l)th 
and (n — 2)th components of v are also equal to 1. If a n _2 = 2, then t> n _ 2 = 1, so 

V n -l < V n - 2 - 

Next, we need to prove that Z w occurs with nonzero coefficient in F' d ,„. This 
means proving that if i,j E [r, n — 2] U {n} with % — > j in Q , then > If 
i,j E [r, n — 2], then the proof is similar to the proof that Vj > above given in 
Cases 1 to 4. 

Suppose n — 2 — > n in Q°. If a n _2 = or 2, then the proof is similar to Case 5 
above. If a n _2 = 1 and a n = 0, then (5) of Lemma [6.61 implies that n — 2 ^ n — lis 
not critical, so a n _i = 1. Thus, u>„-2 = < w n . If a n = 1, then w n = 1 > u> n _ 2 . 

Suppose n — * n — 2 in (J . If a n = 0, then w n = < w„_ 2 . Suppose that a n = 1. 
Then w„ = 1, and a„__2 > 1 by (4) of Lemma [6.61 If a n _ 2 = 2, then w„_2 = 1 > w n . 
If a n _2 = 1, then n — > n— 2 is critical, so by (5) of Lemma [BT^| we must have a„_! = 0, 
which means that u;„_2 = 1 > w n , as desired. This proves that (v, w) G S a . 

Now suppose that (v, w) G 5 a with v = (t>i, . . . , t>„), w = (wj, . . . , w n ). Clearly, 
the zth component of v^ ) is equal to the ith component of v whenever cxj = or 2, 
and for i = n — 1 and i = n. Note that if i,jES and i — > j in Q°, then u,- > and 
> Wj] since f j + Wi = 1 and + Wj = 1, one may show that = Vj, Wi = Wj. It 
follows that if i, j are in the same component of S, then = fj. 

It remains to show that if either the arrow between n — 2 and n — 1 in Q° or the 
arrow between n — 2 and n in Q° is critical, then the (n — 2)th components of v and 
v^ ) are equal. Suppose that n — 2 — > n — 1 and n — 2 — ■> n in Q . If n — 2— — 1 
is critical, then n — 2 — >• n is not critical by (5) of Lemma I6.6[ which means that 
a n _2 = 1, a n _i = 0, and a n — 1. Since t> n _ 2 < f n -i, this means that v n _2 = 0. If 
n — 2 — > n is critical, then n — 2^n — lis not critical, and this means that a n _2 = 1, 
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a n _i = 1, and a n = 0. Since w n -2 < w n = 0, it follows that u>„_ 2 = and hence, 
f n _ 2 = 1. The case where n — 1 — > n — 2 and n — > n — 2 in Q° is similar. □ 

For (v, w) G S a , let 

(6.26) Vd»(v) = -~(g d »-v) 

(6.27) ^d'"( w ) = -^(gd'" " w ) - rf (gd" • w). 
(6.28) 

The coefficients of Z v in F^" and Z w in F' A m are given by g^d"( v ) anc l ^d'"( w ) ) 
respectively. 

Define a skew-symmetric bilinear form (•,•): Z" x Z n — > |Z by 

(6.29) (ei ,e,) = ^. 
Write 

(6.30) t/>(v, w) = (v) + ip' d „, (w) + (v, w) . 

By®, 

(6.31) g^d'W^v . ^,„(w)^w = ^(v,w)^a_ 

Lemma 6.8. Le£ [si,s 2 ] G £(5% and Ze£ (v, w) G S a with v = (t>i, . . . , t> ra ) and 
w = (iui, . . . , w n ) such that v $ = 1 /or a// z G [si, s 2 ]. Wn£e a' = X/iefsj s 2 ] e »- ^ en 

(6.32) ^(v - a', w + a') = d + ^(v,w). 
Proof. Note that 

(6.33) $(v - a', w + a') - ^(v, w) = -^(g d » + gd'») • a' + (a, a'). 

We show that the right hand side of this expression is equal to d. Assume that 
Q. , CL £1X6 clS at (16.141) . (The proof when d",d"' at (I6.15P is similar.) Also, 

assume that si > 2. (The proof below may be easily modified in the case that s\ — 1 
by omitting any expression that contains s\ — 1 as a subscript.) First, suppose that 
s 2 < n — 2. By Theorem 14.41 

(6.34) (-g d „-g d ,„)-a' = 2( S2 - Sl + l)- ["^] + 

i G [r, n - 2] U {n} 

i e [si,s 2 ] 

- £ H5J+ 

ie[r,n— 1], ie[si,aa] 

Since [— = 1 or [— 6° +1 f ] + = 1 (but not both) for each i G [s 1; s 2 — 1], we have 

(6.35) [-&SJ+ = « 2 - «i. 

2j'G[si,S2] 
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Thus, 

(6.36) (-g d » - g dm ) • a' = 2 - 2[-6° liS1 _ 1 ] + e Sl - 2[-6° 2>S2+1 ] + , 

where e si = 1 if S\ — 1 > r, and e Sl = otherwise. Next, note that if s 2 — > s 2 + 1 in 
Q° (i.e., &° 2+ljS2 = 1 = -&° 2)S2+1 ), then a S2 = 1 implies a S2+1 = 2 by (2) of Lemma 
16.61 On the other hand, if s 2 + 1 — - > s 2 in Q° (i.e., &s 2+ i iS2 = — 1 = —b® 2S2+1 ), then 
a S2 = 1 implies a S2+ i = by the same property. In either case, we have a S2 +i^s 2 +i s 2 = 
2[— b° S2 jS2+ i]+- Likewise, it is easy to show that a Sl _ib° sl _ l si = 2[— &° 1)S1 _i]+ if si — 1 > 
r and a Sl _i = otherwise. Thus, 

(6.37) (a, a') = -(a^-ia^^e^ + a S2 a S2+ i&° 2S2+1 ) 

(6-38) = rf[-< iSl _ 1 ]+e Sl +d[-6° 2iS2+1 ] + . 

This proves that the right hand side of (16.331) is equal to d in this case. 

Next, we consider the case where s 2 = n — 2. By reasoning as in the previous case, 
one may show that 

(6.39)(-gd« - g d "0 ■ a' = 2 - 2[-fo° i)Si _ 1 ] + e Sl - [-6°_ 2 ,J+ - [-&°_2,n-i]+- 

Note that the arrows between n — 2 and n and between n — 2 and n — 1 in Q° are not 
critical with respect to (d, a) since [s\,n — 2] 6 C(S'). Using the fact that a n _ 2 = 1, 
one may show that 

(6-40) a n b° n ,n-2 = [-b° n -2,n} + 

(6-41) On-lC-1 = [- & n-2,n-l] + - 

Therefore, 

(6.42) (a, a') = -(a^-ia^tf^^ + a n - 2 a n b° n n „ 2 + a n _ia n 6° in-1 ) 

(6.43) = df-Ci-iW + ^[-C 2 ,n]+ + ^-t 2 ,n-i] + . 
This proves the desired assertion. 

□ 

Now we are ready to complete the proof of the theorem for type D n . Assume that 
v(°) ; w( ) are as at (I6.20p . (The proofs in the other cases are similar.) By Lemma 
16. 7\ the coefficient of Z a in the expansion of F^/F^,,, is 

(6 44) J2 q^ {v ' w) = ^g^( v(0) - a '. w(0) + a ') ) 

(v,w)ES a 

where the summation on the right hand side ranges over a' = Xlce J e c sucn that 
J C C(S). Using Lemma [6781 and induction on the cardinality of J, it is easy to show 
that 

(6.45) ^(v (0) - a', w (0) + a') = ^(v (0) , w (0) ) + d\J\. 

Using the binomial theorem, the right hand side of (16.441) may be rewritten as 

\C(S)\ 

( 6 _ 46 ) ^2 (g^( v(0) - w(0) )+ di ) ^ l C ( 5 )l ^ = ^(v( »,w(o))^ + q dyc(S)\_ 
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This proves that the coefficient of Z a in F d "F d „, has the form at (16.181) . as desired. 

6.3. Type B n . Let B° = (ft?-) be an acyclic n x n exchange matrix of type B n . 

First, we will prove the theorem for d of the form e p +. . .+e r , where 1 < p < r < n. 
It suffices to show that for a ) G Z n , Z a occurs with nonzero coefficient 

in F d if and only if u^ 1 . . . u^ 1 occurs with nonzero coefficient in F d , and in this case, 
the coefficient of Z a in F d is of the form q c for some c G |Z. Then Theorem 16.11 
follows from Proposition 15.41 

Lemma 6.9. Let d = e p + . . . + e r G $+(5°). Then 
(6.47) F d = q x 'F d ,Z a ' + q x "F d „Z a " 

for some A', A" G |Z ; a', a" G Z^ 0; and d', d" G $ + (B°) U {0} suc/i ffcat d', d" < d 
and the rth component of d' and d" are both 0. 

Proof. A similar strategy as in the proof of Lemma 16.51 will be used. Note that the 
diagonals ax, . . . , a n divide half of P2 n +2 into n triangles. For i = 1, . . . , n — 1, let 
Aj be the triangle containing oti and ai + i as sides, and let A be the triangle with 
cti as a side but not a^. For i G [1, n — 1), let Vi be the vertex opposite in Aj. Let 
f n be the endpoint of 9(a n -i) which is not on the diagonal a n . Let Wi be the vertex 
opposite a>i in the triangle Aj_x for i G [l,n]. 

Mutate the initial cluster in directions k = p, . . . , r, and consider the corresponding 
sequence of mutations of T>°. When the mutation in direction k G [p, r] occurs, the 
new diagonal obtained is [u> p t> if A; < n and if /c = n. Note that the elements 

of V° that the diagonal [u> p i>fc] {k < n) intersects are precisely a p , . . . , and the ele- 
ments that the diagonal intersects are precisely a p , . . . , a n , 6*(a n _i), . . . , 0(a p ). 
In either case, the kth cluster variable in the final cluster has denominator vector 
e p + ■ ■ ■ + efc. Observe that [ifpffc] is not a diameter unless k = r = n. By using 
(16.101) or (16.1 ip in conjunction with Theorem 15.21 it is easy to show that an equation 
of the form flCTj) holds. □ 

Proceed by induction on the difference r — p. It is easy to show that F e . = q d Zi + 1 
for i G [1, n— 1] and F Sn = q d / 2 Z n + l using Theorem l5.2[ Now suppose that r—p > 1, 
and assume the theorem has been proven for all e p > + . . . + e r > G $ + (-B°) such that 
r' — p' < r — p. Let d = e p + ■ ■ • + e r . By reasoning as in the type D n case, one 
may show that for a = (a 1; . . . , a n ) G Z™ , Z a occurs with nonzero coefficient in F d 
if and only if m" 1 . . occurs with nonzero coefficient in F^. Furthermore, one of 
the expressions q x F d rZ a ,q x F d "Z a in Lemma [6.91 contains all of the terms in F d 
with Z r in it, and the other expression contains all of the terms in F d without Z r . 
It is known that the coefficient of every monomial in F d > and F d n is a power of q, so 
the same statement is true of F d . This finishes the proof of the theorem in the case 
where d = e p + • • • + e r . 

For the remainder of the proof of the theorem, we turn our attention to denomi- 
nator vectors of the form d = Ym= p e « + Sj=r e i e ^+C^°)j where p < r. The base 
of the induction occurs when n — p = 0, in which case, d = e n , and the theorem has 
already been proven. 

Now let 1 < p < r < n, and assume that Theorem 16.11 has been proven for 
d = Y^i=p> e i + YTj=r' e j for 1 < p' < r' < n such that n — p' < n — p. It suffices 
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to show that for a = (ai, . . . , a n ) G Z n , Z a occurs with nonzero coefficient in Fd if 
and only if u® 1 . . . occurs with nonzero coefficient in F^, and in this case, the 
coefficient of Z a in Fd is of the form 

(6.48) g Cl (l + /) pd(a) (l + g M ) C2 . 

Once this is done, it is easy to finish the proof of the theorem as follows. By Propo- 
sition [531 setting q — 1 and = u% for % G [i-,n] in Fd yields F d . This forces 
C2 = 0d(a) — Pd(a). Note that the expression at (16.481) can be rewritten as 

(6.49) q c '^q-i + qi)P^ a \q- d + ^)<Ma)-p d (a) 

for some c[ G |Z. By applying Proposition 15.41 it follows that c[ = — |5 • gd • a, as 
desired. 

Lemma 6.10. Let d = e p + ■ — h 2e r + ■ • ■ + 2e n G $ + (F°). At least one of the two 

statements below is true: 

(1) For some A', A" G ±Z, a', a" G Z n ; and d',d" G $+(F°) U {0} such that 
d', d" < d and the pth component of both vectors is 0, the quantum F- 
polynomial F d satisfies 

(6.50) F d = q x 'F d ,Z a ' + q y 'F d „Z a " 

(2) For some a', a" G Z n , A', A" G |Z ; and d' G $+(F°) U {0} such that d' < d 
an<i t/ie pi/i component of d' is 0, we have 

(6.51) F d = g A 'F d ^ a ' + q x "F A „F d „Z a " 

where 

(6.52) d" = e r + --- + e n , 

(6.53) F d „ = L[g d »](F d »). 

Proof. Similar reasoning as in Lemma 16.51 will be used. Use the same notation as 
established in the proof of Lemma [6.91 First, mutate in directions k = r, . . . ,n. 

Let r < j s < . . . < ji < n — 1 be indices such that the arrow between ji and ji + 1 
in Q° is opposite the arrow between r — 1 and r for I = 1, . . . , s. Next, we continue 
mutating in directions k = ji, . . . ,j s . Let w be the endpoint of the diagonal a r _i 
which is not equal to w r . Then a'j is mutated to a'- t = \w^Vj e+1 ) (for £ G [1, s — 1]) 
and a'j s is mutated to [wvu;]. 

Continue mutating in directions k — r — 1, . . . ,p. Then a& is mutated to a' k = 
[w^Wk] for k — p, . . . , r — 1. Note that a' p corresponds to the cluster variable with 
denominator vector d since a' p crosses the diagonals a p , . . . , a n , 0(a r ), . . . , 9(a n -i), 
and 9(a' ) crosses the diagonals 9(a p ), . . . , #(a n _i), a n , a r , . . . , a n -\. 

Let T>' be the final collection of diagonals obtained through this process. Let ci, C2 
be the endpoints of a p . The diagonal ot' p is the diagonal of a quadrilateral whose sides 
are each in V or sides of P2 n +2- To be more precise, the sides of the quadrilateral 
are /?i = [uvci], P2 = \wrC2], and a p -i (if p — 1 > 1); the remaining sides of the 
quadrilateral (if any) are sides of P2n+2- 

Observe that the only elements of T> Q that the /3j can intersect come from the 
list a p+ i, . . . , a n , 9(a r ), . . . , #(a n _i), and 9(f3i) can only intersect diagonals in the list 
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0(a p+ i), . . . , 0(a n ), a n , a r , . . . , a n -\. Thus, each fa corresponds to some d' G $+(5°) 
such that d' < d, and the pth component of d' is equal to 0. 

Use Theorem 15.21 in conjunction with (16.91) or (16.111) . If c% ^ w r for i — 1,2, then 
the diagonals flx, {3% are not diameters, and we get an equation for of the form 
( 16.511) where the d',d'" G $ + (_B°) correspond to the diagonals fli, fa- If Q = w r for 
some z, then observe that [u> r M^] intersects the interiors of a r , . . . , a n . In this case, 
(16321) holds. □ 

Using Lemma 16.101 and a similar argument as in the type D n , it is easy to show 
that for a ) eZ", Z a occurs with nonzero coefficient in if and only 

if ul 1 . . . u^ 1 occurs with nonzero coefficient in F A . 

We will consider the coefficients of F^iF^,, for d", d" as in Lemma 16.101 Let 
a = (ax, ... , a n ) G Z n such that Z a occurs with nonzero coefficient in the expansion 
of Fa"F' d ii. For a G Z n , let p(a) = 1 if the nth component of a is 1, and let p(a) = 
otherwise. The next goal is to show that the coefficient of Z & in F^iF' A i, is of the 
form 

(6.54) q Cl (l + q d Y^(l + q 2d ) C2 

for some Ci, C2 G |Z. 

Let S be the subgraph of Q° induced by {i G [1, n] : a, = 1}. Let C(S') denote the 
set of components of the graph S. Let 



(6.55) v 



(0) 



£ ■ 

iE[l,n], <h>1 



(6.56) w (0) = ^ e ? , 

i€[l,n], ai=2 

Let 5 a denote the set of (v, w) G Z n x Z n such that v + w = a, and Z v , Z w each 
occur with nonzero coefficient in F^n (and thus in F' A ,,). 

We will need to use the following properties of a, which may be easily proven using 
the known formula for F^„. 

Lemma 6.11. (1) < a« < 2 for i G [r, n], aj = otherwise. 
(2) Ifi^j in Q° , i,j G [r, n], then < aj. 

Proof. Let (v, w) G 5a with v = (vi, . . . , v n ), w = (it^, . . . , w n ). Part (1) of Theorem 
14.21 implies that < v^, Wi < 1 for i G [r,n] and t>j,u>j = for z G [1, r — 1], 
so statement (1) of the lemma follows. Part (2) of Theorem 14.21 implies that if 
i,j G [r, n] with i — > j in Q°, then t>j < Vj and < Wj. The second part of the 
lemma follows immediately. □ 

The next lemma explicitly gives the elements of the set S a . 
Lemma 6.12. 

(6.57) S a = {(v<°> - a', w<°> + a') : J C C(S), a' = £ e c }. 

cgj 

Proof. Let (v, w) G Z n x Z n , and write v = (v\, . . . , u n ) and w = (w\, . . . , tu n ). 

First, suppose that (v, w) = (v^) — a', w^ ) + a') with a' as in the right hand side 
of (16.571) . It suffices to prove that if i — > j in Q°, i, j G [r,n], then < Vj and 
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Wi < Wj. If <2j = 0, then v i = < Vj. If a, = 2, then aj < a.,- = 2, so f j = 1 > fj. 
Now suppose that Oj = 1. Then z, j are in the same component in S 1 , so Vi = Vj. 
Similarly, one shows that Wi < Wj. 

Next, suppose that (v, w) G 5 a , and write = (vf \ . . . , fi '*). Let a' = v^ ) — 
v = (a' v . . . , a' n ). It is easy to see that = vf^ whenever = or a, = 2, so a- = 
for such indices i. If i — > j in Q° and i, j are vertices in S, then a« = a, = 1, and 
one may show that t>j = Vj = 1 and = u>j = 0, or V{ — Vj — and u>j = = 1. 
Thus, if z, j are vertices in 5* connected an edge, then o! i = a'-. Consequently, the 
same equality holds if i, j are vertices in the same component in S. Thus, a' is a sum 
of elements e c , where C G C(S), as desired. □ 

For (v, w) G S a , let 

(6.58) Vd»(v) = --(5-g d »-v) 

(6.59) #,„(w) = -_(<5.g d „. w ). 

The coefficients of Z v in F&n and Z w in F d „ are given by g^d"( v ) anc i q^' d n(y^)^ respec- 
tively. 

Define a skew-symmetric bilinear form (•,•): Z n x Z n |Z by 

(6.60) (e^Hd-sgn^.) 
Write 

(6.61) ip(v,w) = V>d"( v ) +'0d"( w ) + ( v 7 w )- 
From f)5.3p . it follows that 

(6.62) g^d'H^v . g ^„(w) Z w = ^(v,w)^a_ 

Lemma 6.13. Let [si,s 2 ] G C(S0> and /e£ (v, w) G 5 a with v = (ui,...,u n ) siic/i 
that v i = 1 /or a/H G [si, s 2 ]. Write a' = 52 i6 r si S2 ] e *' ^ 52 < n ' ^ en 

(6.63) ^(v-a',w + a') = 2cZ + <0(v,w). 
Otherwise, if s 2 = n, then 

(6.64) $(v - a', w + a') = d + ^(v,w). 
Proof. Note that 

(6.65) ^(v — a', w + a') — ^(v, w) = —d5 ■ gd" • a' + (a, a'). 

We show that the right hand side of this expression is equal to 2d if s 2 < n and 
equal to d if s 2 = n. Assume that Si > 2. (The proof below may be easily modified in 
the case that si = 1 by omitting any expression that contains s± — 1 as a subscript.) 
First, suppose that s 2 < n — 1. By Theorem I4.4[ 

(6.66) - < y.g d «.a / = 2(s 2 -s 1 + l)- ^ 2[-6$ < ] + 

z G [r, n] 
J G [si,s 2 ] 
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Since [—b^ i+1 ] + = 1 or [— J + = 1 (but not both) for each i e [si, s 2 — 1], we have 
(6.67) l-b%} + = s 2 - Sl . 



*j'G[si,s 2 ] 



Thus 



(6.68) - 5 ■ g d „ ■ a' = 2 - 2[-6° 1)Sl _ 1 ] + e Sl - 2[-&° 2>S2+1 ] + , 

where e Sl = 1 if s% — 1 > r, and e Sl = otherwise. 

Note that if s 2 — > s 2 + 1 in Q° (i.e. 6° 2 S2+1 = — 1 = — b® 2+1 ), then a S2 = 1 implies 
that a S2+1 = 2 by Lemma EHH If s 2 + 1 -> s 2 in Q° (i.e. &° 2>S2+1 = 1 = -&° 2+1)S2 ), 
then a S2 = 1 implies that a S2+ i = 0, again by the same lemma. In either case, 
this means that a S2+ i sgn(6° 2+1 S2 ) = 2[— 6° 2 S2+1 ] + . Likewise, it is easy to show that 
a si _i sgn(6° i _ 1 ) = 2[— 6° Sl _i]+ when si — 1 > r. It follows that 

(6.69) (a, a') = d(a Sl a sl _i sgn(6° * )e Sl + a S2 a S2+ i sgn(&°. x )) 



(6.70) = 2d[-6° Sl _i]+e ai + 2d[-&° 



y Sl-l,Sl7 c Sl ^ "S 2 "S 2 + 1 °B"V ly S2+l,S2 
y si,si-U+ c si + 2rf[— &s 2 ,s 2 + l] + - 

This proves that the right hand side of (16.651) is equal to 2d. 
Now suppose that s 2 = n. In this case, —5 ■ gd» ■ a' equals 

(6.71) 2(n - Sl ) + 1 - 2[-6°_ ljn ] + - [-6^]+ - £ 2[-6°J + 

i£ [r, n — 1] 
j G [si,n - 1] 

(6-72) = 3 - 2[-&£_ 1>n ]+ - [-<„-!]+ " 2[-6° liSl _ 1 ] + e, 1 . 

Either n = — 1 and 6° n-1 = 2, or n = 1 and 6° n _ x = —2, which means that 

-2H£_i ,J+ - h<n-i]+ = "2. Thus, 

(6.73) -5-g d »-a'=l-2[-6° ljSl _ 1 ] + e sl . 
On the other hand, 

(6.74) (a, a') = da Sl a Sl _i sgn(&° l _ 1)Sl )e Sl = 2d[-b° eu8l _ 1 ]+e, 1 . 

Thus, in the case that s 2 = n, we have that the right hand side of (I6.65P is equal to 
d. □ 



Observe that the coefficient of Z a in F^'F^,, is 

(6.75) Y] g^ (v ' w) = ^^(v (0) -a',w(°)+a') j 

(v,w)£S a 

where the summation on the right hand side ranges over a' = YlceJ e ° suc h that 
J C C(S). Using Lemma [6. 131 and induction on the cardinality of J, it is easy to 
show that 

(6.76) ^v (0) -a',w (0) + a') = ^(v (0) , w (0) ) + 2d| J| 
if the nth component of a' is 0, and 

(6.77) ^(v^ - a', w<°) + a') = ^(v^, w<°>) + 2d(\J\ - 1) + d 
if the nth component of a' is 1. 
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If the nth component of a is or 2, then the right hand side of (16. 75j) may be 
rewritten as 

(6.78) l ^ )l (^(v(°),w( ))+2d^ f \C{S)\ \ = g ^(vC°),w(°))^ 1 + ? 2^|C(5)| 

i=0 \ 1 J 

If the nth component of a is 1, then the summation in the right hand side of (I6.75P 
may be split into two summations, one which ranges over all a' as above such that 
the nth component of a' is 1, and the other over a' where the nth component is 1. 
Then the right hand side of (16.75)) equals 



\C(S)-1\ |C(S)-1 

(6.79) g^ v( ° W ' w(0)+a ') + q d V ^(v (0) -a',w(°)+a') 
i=0 i=0 

(6.80) = (1 + q d ) ^ '(^(vW.wWj+a*) f \C(S)\ 

i=0 ^ 

(6.81) = g ^ (0) . w(0) )(l + q M)\m\-i(i + q d). 

This proves that the coefficient of Z a in F d nF d ,, has the form at (16.541) . as desired. 

Now we complete the proof of the theorem. Suppose that (16.51)) holds. (The 
reasoning when (16.501) holds is similar.) By reasoning as in the type D n case, one 
may show that one of the expansions of q x F&Z a ,q x FdnF' d „Z a contains all the 
terms in F^ with Z p , while the other contains all terms in F^ without Z p . Thus, 
it suffices to show that the coefficients in the expansions of q x ' Fd>Z a \ q x " Fd"F d „Z a " 
are of the form (16.481) . 

First, consider the expression q x F&iF' d „Z & . Note that the nth component of a" 
is 0. Thus, for a G P such that Z a ~ a occurs with nonzero coefficient in Fd"F d „, 
we have Pd( a ) — /°( a — a ")- Since it is known that the coefficient of Z a ~ a in Fd»F d „ 
is of the form q ci (l + g d )/>( a ^ a ")(i _|_ g 2cf ) c 2 ; it follows that the coefficient of Z a in the 
expansion q x F d i>F d „Z a is of the form at (16.48)) . 

Consider the coefficients in the expression q x F d >Z a . Suppose that is known that 
the coefficients of F d / are of the form given at (16.481) . Either d' = e p / + • • • + 2e r / + 
• • • + 2e n for some p < p' < r' < n, or d' = e p > + • • • + e r / for some p < p' < r' < n. 
In the former case, the nth component of a' is equal to 0. Thus, for all a e Z n such 
that Z a ~ a occurs with nonzero coefficient in F d /, it follows that /?d'( a — a ') — /°d( a )- 
In the latter case, all coefficients of F d , are or 1, which means that pd( a ) = 0, 
0d( a ) = for all a e Z n such that Z a ~ a occurs with nonzero coefficient in F^i. This 
proves that the coefficients of Fd has the form at (16.481) . as desired. 

6.4. Type C n . Let B° = (6° ) be an acyclic n x n exchange matrix of type C n . 

First, we consider the case when d = e p + - ■ - + e r £ $ + (5 ) (1 < p < r < n). Once 
the lemma below is proven, the proof for this type of denominator vector follows by 
similar reasoning as in the type B n case. 

Lemma 6.14. Let d = e p + . . . + e r £ $+(5°). Then 

(6.82) F d = q x 'F d ,Z a ' + q x "F d „Z a " 



QUANTUM F-POLYNOMIALS IN CLASSICAL TYPES 



37 



for some A', A" G |Z, a', a" G Z£ , and d',d" G $+(5°) U {0} snc/j toot d', d" < d 
and the pth component of d' and d" are both 0. 

Proof. We use a similar strategy to Lemma [6751 Use the same notation as established 
in the proof of Lemma 16.91 Mutate the initial cluster in directions k = r, . . . ,p, and 
consider the corresponding sequence of mutations applied to T>°. When the mutation 
in direction k G \p, r) occurs, the new diagonal obtained is [u^tv]- This diagonal 
intersects the diagonals a&, . . . ,a r and no other elements in T>°. Thus, the new fcth 
cluster variable obtained has denominator vector + • • • + e r . The lemma follows 
from (16.111) and Theorem 15.21 □ 

For the remaining d G $+(5°), it suffices to prove that for a = (ai, . . . , a n ) G Z n , 
Z a occurs with nonzero coefficient in F d if and only if u[ l . . . u^ 1 occurs with nonzero 
coefficient in F d , and in this case, the coefficient of each monomial Z a is of the form 

(6.83) q cl {l + q d ) C2 

for some ci,C2 G |Z. After this is done, the rest of the proof of Theorem 16.11 is 
similar to the type D n case. 

First, we will consider denominator vectors of the form d = 2e p + • • • + 2e n _ 1 + e n . 

Lemma 6.15. Let d = 2e p H h2e„_i + e„ G $+(5°). Then there exist A' , A" G \Z, 

a', a" G Z", and d', d" with each of d', d" either equal to or of the form ee + ■ • ■ + e r 
for some p<£<r<n — 1, such that 

(6.84) F d = q x ^F d/ F^Z a ' + q^F A „F' AII Z a \ 

where 

(6.85) F A , = L[g d ,](F d ,) 

(6.86) F d „ = L[g d »](F d ») 

Consequently, for a = (ai, . . . , a n ) G Z> , Z a occurs with nonzero coefficient in F A 
if and only if . . . u^ n occurs with nonzero coefficient in F A . 

Proof. Use the same notation as in Lemma [6791 Mutate the initial cluster in directions 
k = p, . . . ,n. In this case, the kth cluster variable in the final cluster has denominator 
vector e p + • • • + efc (k G [p, n — 1]), while the nth cluster variable has denominator 
vector 2e p + • • • + 2e n _! + e n . The lemma follows from Theorem 15.21 and (I6.10p . □ 

We need to show that the coefficients of F d iF d , and F<±"F d ,i are of the form given 
at (16.831) . Let d" = e p + ■ ■ • + e r , where p < r < n— 1, and let a = (ai, . . . , a„) G Z> 
such that Z a occurs with nonzero coefficient in F d . Using the vectors d" and a, 
define S, v^°\ w^°\ S a , C(S), ip^u, tp' d „ as in the previous subsection. Observe that 
Lemmas 16.111 and 16.121 hold in this setting using the same proof. 

Define a skew-symmetric bilinear form (•,•): Z n x Z n |Z by 

(6-87) (e,,e,) = ^. 

if (i,j) 7^ (n, n — 1), and 

(6.88) (e B ,e n _ 1 ) = d6° . 
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Define ip as at (16.611) using this bilinear form. Then (16.621) holds in this setting as 
well. 

Lemma 6.16. Let s 2 ] G C(S), and let (v, w) G S a with v = (vi, . . . , v n ) and 
w = (it?!, . . . , w n ) such that v j = 1 /or a// i G [si, s 2 ] . Write a' = ^) j6 [ ai S2 ] ej. TTten 

(6.89) $(v-a',w + a') =d + ^(v,w). 

Proof. The proof will use similar reasoning to the proof of Lemma 16.131 It suffices 
to show that 

(6.90) - dS ■ g d » • a' + (a, a') = d. 

Note that —5 ■ gd» • a' = — gd" • a' since the nth component of a' is 0. First, consider 
the case where s 2 < n — 1. Then one can show that 

(6.91) -<*.&,„• a' = (s 2 -si + l)- ]T [-$]+ 

»G[p,r] ,jG[si,s 2 ] 

(6-92) = 1- [-6^,^-1]+^ -[-6Si^ +1 ]+c«. 

where e Sl = if s\ — 1 < r and e Sl = 1 otherwise, and e S2 = if s 2 + 1 > r and 
e S2 = 1 otherwise. Furthermore, 

(6.93) (a, a') = a Sl _ia Sl e Sl • ^6° 1 _ 1>ai + a S2+1 a S2 e S2 ■ ^&° 2+1)S2 . 

It is easy to show that a Sl _i6° 1 _ 1 S1 = 2[— S1 _ 1 ]+ if si — 1 > p and a S2+ i6° 2+1 
2[-6° 2)S2+1 ]+ if s 2 + 1 < r. Thus, '( IPOl holds in this case. 
Now suppose that s 2 = n — 1. Then r = n — 1, and 



A' 2 



(6.94) -5-g d »-a' = (n-ai)- £ [-6°, 



iG[p,n— 1], j'e[si,n— 1] 

(6-95) = ] +£si . 



Also, 

(6.96) (a, a') = a Sl _i« Sl e Sl • -b° Sl „ liSl . 

Again, fl6T90|) holds. □ 

By reasoning as in the type D n case, it is easy to show that the coefficient of Z a 
in i<d»-F d „ has the form at (I6.83p . It then follows from Lemma [6.151 that the same is 
true of the coefficients of F d . 

Next, we consider denominator vectors of the form 

n n— 1 

(6.97) + = e p + ■ ■ ■ + 2e r + • • • + 2e n _x + e n G 

i=p j=r 

where p < r. Proceed by induction on n — p. The base of the induction occurs when 
n — p = 1, in which case d = e n _i + e n , and Theorem 16.11 is already proven. Now 
suppose that d = e p + ■ ■ ■ + 2e r + • • • + 2e n _i + e n , and the theorem has been proven 
for denominator vectors e p / + - ■ - + 2e r ' + - ■ • + 2e n _ 1 + e n such that p < p' < r' < n — 1. 
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Lemma 6.17. Let d = e p + ■ ■ ■ + 2e r + ■ • ■ + 2e n _i + e n G <& + (B°). Tnen tnere exist 
Ai,A 2 G iZ, c',c" G Z^ , and d', d" G $+(5°) U {0} satisfying d',d" < d and tae 
pth component of d' and d" are 0, such that 

(6.98) F d = q Xl F d ,Z c ' + q x *F A ,,Z c " . 

Consequently, for a = (ai, . . . , a n ) G Z> , Z a occurs with nonzero coefficient in F d 
if and only if n" 1 . . . occurs with nonzero coefficient in F d . 

Proof. The proof is similar to that of Lemma \6 .101 Use the same notation as defined 
in that proof and the same sequence of mutations, the diagonal a' obtained now 
corresponds to the denominator vector d, and the diagonals 01,02 correspond to 
d', d" G $ + (.B ) such that d', d" < d and the pth component of each vector is equal 
to 0. To finish the lemma, use (16.91) or (16.1 ip together with Theorem 15.21 □ 

Use the expression for F d given by (16.17p . By arguing as in the type D n case, one 
can show that all the terms in F d containing Z p are contained in one of the expansions 
of q^F d ,Z c \q^F A „Z c " , and all of the terms not containing; Z n are contained in the 
other expansion. By induction or by using the theorem in the already established 
cases above, the coefficients of F d /, F d *t are of the form (16.831) . Therefore, the same 
is true of the coefficients of F d . This completes the proof of the theorem for type C n . 
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